题目描述:
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
思路一: 双指针
定义一个left和right都指向数组开头,不断右移right , 当遇见非零数则和left位置交换,同时left前进
// 思路一 : 双指针
public void moveZeroes(int[] nums) {
int n = nums.length;
int left = 0;
int right = 0;
while(right < n){
if (nums[right] != 0){
swap(nums,left,right);
left++;
}
right++;
}
}
private void swap(int[] nums, int left, int right) {
int tmp = nums[left];
nums[left] = nums[right];
nums[right] = tmp;
}
思路二:
遍历数组把非0数字赋值到前面,后面全部赋值为0
public void moveZeroes(int[] nums) {
int n = nums.length;
int index= 0;
for (int i = 0 ; i < n; i++){
if (nums[i] != 0){
nums[index] = nums[i];
index++;
}
}
// 剩下的后面全部补0
for (int j = index ; j < n; j++){
nums[j] = 0;
}
}