移动零题解

class Solution { public void moveZeroes(int[] nums) { //4.双指针算法解决移动0 //左右指针起初都为0 //右指针遇到0 => 左右指针元素交换， 左指针++ 右指针++ //右指针没遇到0 => 右指针++ int n = nums.length; int left = 0; int right = 0; while(right < n && left < n) { if(nums[right] != 0) { swap(nums, left, right); left++; } right++; } } private void swap(int[] nums, int left, int right) { int temp = nums[left]; nums[left] = nums[right]; nums[right] = temp; } }

为什么这样会爆数组越界？？？

if(nums[right] == 0) { right++; } swap(nums, left, right); left++;

因为遇到数组末尾全是0的情况指针会越界 如[1,2,3,0,0,0,0] [0,0,0,0]

本质上是因为right脱离了while(right < n)的保护，又在if内做了一次危险的++