Leetcode-hot100-283.移动零

cpp 复制代码
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int l=0,r=0;
        while(r<nums.size())
        {
            if(nums[r])
            {
                swap(nums[l],nums[r]);
                l++;
            }r++;
            
        }
    }
};

双指针算法,一个指针指在左边不动,如果这个指的是0的话,则另一个指针向右移动,一直找到不是0的位置,交换两者数据,两个指针右移;如果第一个指针指的不是0,则两个指针一起向右移动。

相关推荐
菜菜的顾清寒6 分钟前
力扣HOT100(51) 动态规划-单词拆分
算法·leetcode·动态规划
风筝在晴天搁浅14 分钟前
剑指Offer LCR 143.子结构判断
算法
咖啡八杯24 分钟前
GoF设计模式——装饰模式
java·算法·设计模式·装饰器模式
装不满的克莱因瓶25 分钟前
实现矩阵的点积:从数学原理到 NumPy 实战
人工智能·线性代数·算法·机器学习·矩阵·numpy
HZ·湘怡25 分钟前
树 的定义 与 性质
算法·
梦想的颜色25 分钟前
Docker 入门指南:从零开始掌握容器化技术
运维·服务器·vscode·python·算法·docker·云原生
cpp_250128 分钟前
P10109 [GESP202312 六级] 工作沟通
数据结构·c++·算法·题解·洛谷·gesp六级
吴可可12329 分钟前
CAD二次开发中多段线定点分割技巧
算法
ʚ希希ɞ ྀ32 分钟前
全排列 --- 回溯
算法·leetcode·深度优先
玉树临风ives32 分钟前
atcoder ABC 460 题解
数据结构·c++·算法