283. Move Zeroes

问题描述
Given an integer array nums, move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

Note that you must do this in-place without making a copy of the array.

双指针,i指针左侧保留大于零的元素,j指针左侧保留等于零的元素。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
public void moveZeroes(int[] nums) {
int i = 0;
int j = 0;
while ( j < nums.length ){
if ( nums[j] != 0 ){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;

i++;
}
j++;
}
}
}

Author

Xander

Posted on

2022-04-05

Updated on

2022-04-10

Licensed under

Comments