283 移动零

解题思路:
\qquad 适用双指针,l:最左边'0'元素坐标;rl右边第一个非零元素坐标。
\qquad 最初的思路:将lr初始化为0,遍历数组nums若任意一个指针到达数组末尾时停止。若当前nums[l] == 0则移动r++,找到第一个非零元素时交换二者的值;否则nums[l] != 0则移动l++ ,去寻找0元素。每次仅移动一次指针(lr)。
\qquad 这个思路虽然可行,但实现代码仍有些繁琐,需要同时移动两个指针,并且考虑两个指针的范围问题。其优化的版本早已在快速排序的思想中体现。

优化思路:
\qquad l:假设以其为分界点,左边均为非零元素,右边均为0元素;
\qquad r:不断向右探索的指针,直至遍历到数组最后一个元素停止。
\qquad 初始化l = 0r = 0
\qquad 当nums[r] != 0,将nums[l]nums[r]的值交换,同时l右移1,以保证假设成立。若数组中无0元素,在移动过程中l = r;当存在0元素时,lr才会拉开距离,且nums[r]始终指向第一个0元素。

\qquad 很多算法题的解题思路,都与数学归纳法类似。要创造自己一个假设,并在每一步都要做与假设一致的操作,维持假设成立,最后将假设变成"现实"。最重要的是如何找到一个最合适的假设。

优化代码:
\qquad 1)使用swap(a,b)函数交换变量的值。而非使用中间变量temp进一步简化代码。 (头文件#include<algorithm>

cpp 复制代码
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int l = 0, r = 0;
        while(r < nums.size())
        {
            if(nums[r] != 0)
            {
                swap(nums[l], nums[r]);
                l++;
            }
            r++;
        }
    }
};
相关推荐
tan180°5 小时前
MySQL表的操作(3)
linux·数据库·c++·vscode·后端·mysql
彭祥.6 小时前
Jetson边缘计算主板:Ubuntu 环境配置 CUDA 与 cudNN 推理环境 + OpenCV 与 C++ 进行目标分类
c++·opencv·分类
lzb_kkk7 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
YuTaoShao7 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
胖大和尚8 小时前
clang 编译器怎么查看在编译过程中做了哪些优化
c++·clang
2401_858286119 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
钱彬 (Qian Bin)9 小时前
一文掌握Qt Quick数字图像处理项目开发(基于Qt 6.9 C++和QML,代码开源)
c++·开源·qml·qt quick·qt6.9·数字图像处理项目·美观界面
双叶83610 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
源代码•宸10 小时前
C++高频知识点(二)
开发语言·c++·经验分享
jyan_敬言12 小时前
【C++】string类(二)相关接口介绍及其使用
android·开发语言·c++·青少年编程·visual studio