数组 / 移动零

作者: 原创迷恋者 | 来源:发表于2019-07-04 11:09 被阅读0次

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。

不要被题目描述误导了。里面提到将0移动到末尾,但其实只需要统计0的数量即可。需要将所有非0的数字移动到前面,并且保持相对顺序。比如nums={1,0,0,9,2,1,0},对所有非0的数,它前面出现的0的个数,就等于它需要向前移动的位数。1的前面没有0,9、2、1的前面有两个0,因此9,2,1都向前移动2位。还需要统计0出现的总次数N,最后把数组末尾的N位都置为0。

代码如下:

 public void moveZeroes(int[] nums) {
        int n = nums.length;
        int count = 0;
        // 比如对{0,1,0,9}来说,1前有一个0,9前有两个0
        for (int i = 0; i < n; i++) {
            if(nums[i]==0)
                count++;
            else
                nums[i-count] = nums[i];
        }
        // 整理后变成{1,9,0,0} count = 2, n = 4  nums[2],nums[3]置为0
        while(count>0){
            nums[n-count] = 0;
            count--;
        }

for循环和while循环,我个人感觉for循环限制更多,而while循环则比较自由。因为for循环总是需要围绕一个中心变量进行步进循环,并且把它的边界值作为开始和结束的标志;而while循环则没有所谓的中心变量,只有一个退出条件。

此外,当对下标取值迷茫的时候,举个例子代入能方便许多。

以上。

相关文章

  • leecode刷题(8)-- 移动零

    leecode刷题(8)-- 移动零 移动零 描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的...

  • 移动零[数组]

    题目描述题目 实现思路 从前往后遍历数组,直到发现一个0 从0的位置开始向后寻找非零数 发现一个非零数就与之前保存...

  • 数组 / 移动零

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

  • 数组——移动零

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

  • 每日两道算法题 - 移动零

    问题 给定一个数组,在原数组上(在原数组上操作,不能使用新数组)将非0值向前移动,零值向后移动,并保证非零值在操作...

  • 数组4 移动零(移动所有零到数组末尾)?

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

  • 刷leetCode算法题+解析(二十二)

    周末愉快,日常三题。 移动零 题目:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零...

  • LeetCode 数组 移动零

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

  • (初级)10.- 移动零 (Rotate Array)

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

  • 283。移动零至末尾元素(单指针)

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

网友评论

    本文标题:数组 / 移动零

    本文链接:https://www.haomeiwen.com/subject/vfqlhctx.html