6 双指针问题--移动0

发布时间:2024年01月10日

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

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

//笔记:

这个题的解法很多,方式比较灵活,这里采用双指针的思路

 vector<int> ResetData(vector<int> & nums ) {   

    int n = nums.size(), left = 0, right = 0;
    while (right < n) {
        if (nums[right]) {//非0                                                                                                                                                                                
            swap(nums[left], nums[right]);
            left++;
        }
        right++;
    }
    return nums;
}

文章来源:https://blog.csdn.net/u012545581/article/details/135496177
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。