每日一题(LeetCode)----数组--移除元素(三)

每日一题(LeetCode)----数组--移除元素(三)

1.题目([283. 移动零](https://leetcode.cn/problems/move-zeroes/)(https://leetcode.cn/problems/sqrtx/))

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

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

示例 1:

c++ 复制代码
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

c++ 复制代码
输入: nums = [0]
输出: [0]

提示:

  • 1 <= nums.length <= 104
  • -231 <= nums[i] <= 231 - 1

**进阶:**你能尽量减少完成的操作次数吗?

2.解题思路

思路一: 快速排序

选定0为标准值,不等于这个标准值的放在非零空间中,等于这个标准值放在得到的非零空间之后

实现步骤

1.我们先申请一个变量,用来记录不等于0的空间(非零空间)的最后一个元素下标(最开始是-1)

2.遍历原数组,如果遍历到的元素是0,那么我们把它放到非零空间的最后一个元素的后边,同时非零空间向右扩大一位

3.遍历完数组之后,我们返回这个非零空间的长度即可,非零空间的长度为非零空间最后一个元素下标+1

3.写出代码

思路一的代码:

c++ 复制代码
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int value=0;
        int index=-1;
        int length=nums.size();
        for(int i=0;i<length;i++){
            if(nums[i]!=0){
                int temp;
                temp= nums[index+1];
                nums[index+1]=nums[i];
                nums[i]=temp;
                index++;
            }
        }
    }
};
相关推荐
Zwawa5 分钟前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘17 分钟前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T1 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
文丑颜不良啊3 小时前
LeetCode3281~3300题目解析
java·leetcode
地平线开发者4 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~5 小时前
SHA-256 哈希去重
算法·哈希算法
文丑颜不良啊7 小时前
LeetCode3261~3280题目解析
java·leetcode
风落青芜8 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路9 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
青少儿编程课堂9 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛