Given an array
nums, write a function to move all0‘s to the end of it while maintaining the relative order of the non-zero elements.Example:
Input: [0,1,0,3,12] Output: [1,3,12,0,0]Note:
- You must do this in-place without making a copy of the array.
- Minimize the total number of operations.
问题描述：给一个数组，将数组中所有的0移动到数组的尾部，而不改变其他非零元素的相对位置
个人思路：
1.暴力解法。遍历整个数组，当找到0时，开始从0的下一位去找非零元素，找到后交换两个元素。
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){ nums[i]=nums[j]; nums[j]=0; break; } } } } }
第二种解法：设定一个指针i=0，遍历数组，如果当前值不为零 则交换 i j 的元素，
public void MoveZeroes(int[] nums) { if(nums.Length == 0) return; int i =0; for(int j =0; j < nums.Length; j++){ if(nums[j] != 0){ Swap(nums, i, j); i++; } } while(i < nums.Length){ nums[i++]=0; } } private void Swap(int[] nums, int i, int j){ int temp = nums[i]; nums[i] = nums[j]; nums[j]=temp; }
LeetCode Array Easy 283. Move Zeroes
原文：https://www.cnblogs.com/c-supreme/p/9584525.html