真的,我真的想不通为什么简书不提供标签功能了。。如果有标签,这文章题目就不会这么长,分专题的时候也会容易很多。真的很气。
这题我固定思维了,用了O(n2)的双指针。但我第一遍写竟然忘了加continue,导致非0数字都倒过来排序了。。。
O(n2)
public void moveZeroes(int[] nums) {
for(int i = 0 ; i < nums.length ; i ++){
if(nums[i] == 0){
for(int j = i + 1 ; j < nums.length ; j ++){
if(nums[j]!=0){
int tmp = nums[j];
nums[j] = nums[i];
nums[i] = tmp;
break;
}
}
}
}
}
O(n)
O(n)解法比较6,利用了0是重复的这一点:
public void moveZeroes(int[] nums) {
if (nums == null || nums.length == 0) return;
int insertPos = 0;
for (int num: nums) {
if (num != 0) nums[insertPos++] = num;
}
while (insertPos < nums.length) {
nums[insertPos++] = 0;
}
}