Leecode热题100-283.移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

提示:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

进阶：你能尽量减少完成的操作次数吗？

题目比较简单，直接上代码了，思路都在代码注释里，不懂的话私信或者留言，看到第一时间解答

class Solution {/**本题思路是先把非零最右侧的指针（nonZeroRightBound）设置为-1，然后从零开始遍历元素，如果发现了就把它和nonZeroRightBound下一个元素交换，同时nonZeroRightBound++*/public void moveZeroes(int[] nums) {if(nums.length == 1) {return;}/**非零元素的右边界，目前还没有*/int nonZeroRightBound = -1;/**cur是我们目前遍历的指针 */int cur = 0;while(cur < nums.length) {/**如果遇到非0，就把它和非零右边界交换*/if(nums[cur] != 0) {swap(nums, cur, ++nonZeroRightBound);}/**不管右没有交换，都要移动到下一个，即使是存在交换，也是和前面的进行交换，因为nonZeroRightBound是我们确定的非0区域右边界我们肯定看过这个位置才确定它是非0的 */cur ++;}}/**最普通的交换位置的方法 */public void swap(int[] nums, int i, int j) {int temp = nums[i];nums[i] = nums[j];nums[j] = temp;}
}

打败这么点人也是没想到，不过这已经最后时间复杂度了，常数时间，这么小的题不想改了，大家自己改把