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


    每日一题(LeetCode)----数组–移动零

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

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

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

    示例 1:

    输入: nums = [0,1,0,3,12]
    输出: [1,3,12,0,0]
    
    • 1
    • 2

    示例 2:

    输入: nums = [0]
    输出: [0]
    
    • 1
    • 2

    提示:

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

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

    2.解题思路

    思路一: 快速排序

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

    实现步骤

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

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

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

    3.写出代码

    思路一的代码:

    class Solution {
    public:
        void moveZeroes(vector& nums) {
            int value=0;
            int index=-1;
            int length=nums.size();
            for(int i=0;i
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
  • 相关阅读:
    property语法
    【学懂数据结构】二叉树之舞之二叉树
    ViewOptional:一个安全便利的查找View的工具
    HiAI Foundation助力端侧音视频AI能力,高性能低功耗释放云侧成本
    线程池的使用(结合Future/Callable使用)
    【Linux】Linux环境搭建
    操作系统闲谈04——内存管理方式
    node笔记记录28aynsc和await之3
    12P2532X162-233A KJ3222X1-BA1 CE4003S2B3 EMERSON CONTROLLER
    按图搜索义乌购商品(拍立淘) API
  • 原文地址:https://blog.csdn.net/m0_73483024/article/details/134234390