539-移动零

最新推荐文章于 2025-05-07 12:38:12 发布

原创最新推荐文章于 2025-05-07 12:38:12 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一种在Java中将数组中的零元素移动到末尾的方法。通过遍历数组并调整非零元素的位置，确保所有零元素最终位于数组末端。此算法特别注意边界条件处理。

3.27

感觉自己有一个神奇的脑回路，不知道怎么就AC了。

这代码估计明天看我就不懂了吧。

public class Solution {
    /**
     * @param nums an integer array
     * @return nothing, do this in-place
     */
   public static void moveZeroes(int[] nums) {
		int count = nums.length;//这个记录数组的长度
		if(count == 0)
			return;
		int i = 0;
		while(i < count){
			if(nums[i] == 0){
				int j = i+1;
				int temp = 0;
				while(j < count && nums[j]== 0){
					j++;
					temp++;
					//System.out.print(2);
				}
				while(j< count && nums[j]!= 0){
					nums[j-temp-1] = nums[j];
					j++;
					//System.out.print(3);
				}
				for(int h = 1; h <= temp+1 ;h++){
					nums[j-h] = 0;
				}
				//nums[j-1] = 0;
				if(j == count){
					break;
				}
				i = j-temp-1;
			}
			else{
				i++;
			}
			//System.out.print(1);	
		}
		
		for(int k =0;k<nums.length;k++){
			//System.out.print(nums[k]+ " ");
		}
	}
}

大概意思就是

从第一个数开始，如果这个数不是0，那么就看下一个数。

如果这个数是0，那么就看它后边的数是不是0；

如果他后边的数也是0，就用temp记一下数。

如果他后边的数不是0，向前移动temp个位置，然后原来的位置置零。

大概就是这样，注意处理一下终止条件和越界就AC啦。

简直开心。