283. 移动零

最新推荐文章于 2024-09-15 09:47:04 发布

胡矣

最新推荐文章于 2024-09-15 09:47:04 发布

阅读量151

点赞数 1

分类专栏：算法 LeetCode 文章标签：数组 java leetcode题解力扣题解

本文链接：https://blog.csdn.net/yirentianran/article/details/122178583

版权

算法同时被 2 个专栏收录

142 篇文章 0 订阅

订阅专栏

LeetCode

130 篇文章 0 订阅

订阅专栏

本文介绍如何使用Python解决LeetCode上的题目，通过遍历和调整数组元素位置，将所有0移动到数组末尾，同时保持非零元素的原始顺序。涉及的算法包括计数和数组操作，适用于面试和技术实践中对数组操作效率的考察。

摘要由CSDN通过智能技术生成

题目

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

解题思路

遍历

遍历数组
- 遇到0的时候统计0的数量count
- 非0，将元素向左移动count个位置
将后count个元素设置为0

代码

class Solution {
  public void moveZeroes(int[] nums) {
    int count = 0, len = nums.length;
    for (int i = 0; i < len; i++) {
      // 统计0的数量
      if (nums[i] == 0) count++;
      // 非0元素向左移动count个位置
      else nums[i - count] = nums[i];
    }
    // 最后count个元素设置为0
    for (int i = len - count; i < len; i++) nums[i] = 0;
  }
}