leetcode:283 移动零

最新推荐文章于 2024-07-20 07:51:25 发布

原创最新推荐文章于 2024-07-20 07:51:25 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

44 篇文章

订阅专栏

本文介绍三种不同的算法实现，用于将数组中的零元素移至末尾，同时保持非零元素的相对顺序。第一种使用快慢指针法，通过交换操作实现；第二种采用双指针策略，分别从头部和尾部遍历；第三种则直接遍历数组，将非零元素向前移动，最后填充零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一种是我自己的解法，感觉自己做的题还是少，把简单的问题给复杂化了。唉！

使用快慢指针法：

初始条件让慢指针从0开始，快指针从1开始。以后移动每次使得慢指针都指向0这个数字的位置，快指针对应的数字则不为0，满足这样的条件就进行交换。

class Solution {
    public void moveZeroes(int[] nums) {
        /*
        if(nums==null||nums.length==1){
            return;
        }*/
        int fast=1;
        int slow=0;
        int temp=0;
       while(fast<nums.length&&slow<nums.length){//循环结束条件
           if(nums[slow]==0){//当慢指针为0时，让慢指针不动，找寻下一个不为零的值
               if(nums[fast]!=0&&slow<fast){//始终保持慢指针在前，快指针在后
                   temp=nums[fast];
                   nums[fast]=nums[slow];
                   nums[slow]=temp;
                   slow++;
                   fast++;
               }else{
                   fast++;
               }
           }else{
               slow++;
           }
       }
       System.out.println(Arrays.toString(nums));
    }
}

第二种：

public static void moveZeroes(int[] nums) {
		   ArrayList<Integer> list=new ArrayList<>();
	        for (int num : nums) {
	            list.add(num);
	        }
	        int start=0,end=nums.length-1;
	        for(int i=0;i<nums.length;i++){
	            int n=list.get(i);
	            if (n!=0){
	                nums[start++]=n;
	            }else {
	                nums[end--]=n;

	            }
	        }
	        System.out.println(Arrays.toString(nums));
	    }

第三种：

private static void moveZeroes(int[] nums) {
		// TODO Auto-generated method stub
		int start=0;
		for(int i=0;i<nums.length;i++) {
			if(nums[i]!=0) {
				nums[start++]=nums[i];
			}
		}
		for(int i=start;i<nums.length;i++) {
			nums[i]=0;
		}
		System.out.println(Arrays.toString(nums));
	}