leetcode_238.移动零

给你变魔法

于 2024-04-04 00:06:08 发布

阅读量210

点赞数 2

文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/m0_74065956/article/details/137360930

版权

博客围绕LeetCode题目展开，指出符合要求的元素为非零元素。采用二分查找方法，让low指针确定非零元素长度，最后通过for循环补零来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：（. - 力扣（LeetCode））

思路：非零的就是符合要求的元素，根据前面的思想，二分查找，low指针最后就是非零元素的长度，最后再for循环补零就行。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int low = 0;
        int len = nums.size();
        for (int fast = 0; fast < len; fast++) {
            if( nums[fast] == 0) continue;
            else {
                nums[low++] = nums[fast];
            }
        }
        for( int i = low; i < len; i++) {
            nums[i] = 0;
        }
    }
};