283. 移动零

你的名字 2022-11-25 10:18 149阅读 0赞

# 题目： #

[283. 移动零][283.]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70]

# 题解： #

## 1. 题解一：两次遍历 ##

解题思路：

*  遍历数组，不为0的元素移到数组前方，用index下标记录。
 *  遍历结束，对index值后的元素统一设为0。

## 2. 题解二：一次遍历（首选） ##

解题思路：

直接在遍历的时候，进行元素覆盖即可，并把原来的值设为0。

# 代码： #

## 1. 代码一：两次遍历 ##

public class code283 { 
    
        // 方法1：两次遍历
        public static void moveZeroes(int[] nums) { 
            int index = 0;
            for(int i = 0; i < nums.length; i++)
            { 
                if(nums[i] != 0)
                { 
                    nums[index++] = nums[i];
                }
            }
            while(index < nums.length)
            { 
                nums[index++] = 0;
            }
        }
    
        public static void main(String[] args) { 
            int nums[] = {  0, 1, 0, 3, 12 };
            moveZeroes(nums);
            for(int i = 0; i < nums.length; i++)
            { 
                System.out.print(nums[i] + " ");
            }
            System.out.println();
        }
    }

## 2. 代码二：一次遍历（首选） ##

public class code283 { 
    
        // 方法2：一次遍历
        public static void moveZeroes(int[] nums) { 
            // 最优解法
            int count = 0;
            for(int i = 0; i < nums.length; i++)
            { 
                if(nums[i] != 0)
                { 
                    // 执行替换操作
                    if(count != i)
                    { 
                        nums[count] = nums[i];
                        nums[i] = 0;
                    }
                    count++;
                }
            }
        }
    
        public static void main(String[] args) { 
            int nums[] = {  0, 1, 0, 3, 12 };
            moveZeroes(nums);
            for(int i = 0; i < nums.length; i++)
            { 
                System.out.print(nums[i] + " ");
            }
            System.out.println();
        }
    }

# 参考： #

1.  [0 ms , 在所有 java 提交中击败了 100.00% 的用户][0 ms _ _ java _ 100.00_]
2.  [遵守循环不变式（Java）][Java]
3.  [动画演示 283.移动零][283. 1]
4.  [移动零][Link 1]

[283.]: https://leetcode-cn.com/problems/move-zeroes/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70]: /images/20221124/68c340dcc2e6499cbf74b02600a718d9.png
[0 ms _ _ java _ 100.00_]: https://leetcode-cn.com/problems/move-zeroes/solution/0-ms-zai-suo-you-java-ti-jiao-zhong-ji-bai-liao--2/
[Java]: https://leetcode-cn.com/problems/move-zeroes/solution/zun-shou-xun-huan-bu-bian-shi-java-by-liweiwei1419/
[283. 1]: https://leetcode-cn.com/problems/move-zeroes/solution/dong-hua-yan-shi-283yi-dong-ling-by-wang_ni_ma/
[Link 1]: https://leetcode-cn.com/problems/move-zeroes/solution/yi-dong-ling-by-leetcode/