0
点赞
收藏
分享

微信扫一扫

Stream流对list<map>的操作

我是芄兰 2024-04-25 阅读 14

题目:

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

请注意 ,必须在不复制数组的情况下原地对数组进行操作。
思路:设置两个指针,一个指针指向第一个0元素 另一个指针向后遍历,zero为指向0的指针,初始为-1,当碰到第一个0的时候,将其初始化为第一个0的索引。如果zero等于-1,在对数组遍历的过程中,如果zero为-1,那么说明到现在为止还没碰到过0元素,所以碰到非零元素,直接往后遍历就可以,如果zero不等于-1,那么zero此时指向的就是第一个0元素,此时在数组的遍历过程中,碰到非零元素,将其复制到zero位置,然后原位置用0填充,zero后移。

public void moveZeroes(int[] nums) {
        //两个指针,一个指针指向第一个0元素  另一个指针向后遍历
        int zero = -1;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] != 0){
                if(zero != -1){
                    nums[zero] = nums[i];
                    nums[i] = 0;
                    zero++;
                }
            }else{
                zero = zero == -1 ? i : zero;
            }
        }
    }
举报

相关推荐

0 条评论