Move Zeroes
Leetcode #283 | Easy | Два указателя | Указатель на запись
Идея
Два указателя, один идет по for, другой на запись, если 0, то пропуск, если не 0, то меняем местами значения на указателях и двигаем указатель на запись
Big-O
- Время
O(N) - Память
O(1)
Код
class Solution {
public void moveZeroes(int[] nums) {
int write = 0;
for (int i = 0; i < nums.length; i++) {
if (nums[i] != 0) {
int temp = nums[write];
nums[write] = nums[i];
nums[i] = temp;
write++;
}
}
}
}