温馨提示:本篇文章适合刚开始练算法的小白,大佬若见勿嘲
、
题目
核心提取
1.所有的0移动到数组末尾
2.不能复制数组
解题思路
遇到0,cur++,非0则先dest+1,再交换,最后cur++。
代码编写
温馨提示:这里的指针可以使用下标代替
第一种
第二种
本题总结
总结:遇到0,cur++遇到非0,先让destination+1,然后交换destination + 1的元素和cur的元素,交换完之后cur指针要后移一个单位。
视频讲解
地址:
【c++算法练习第一天】https://www.bilibili.com/video/BV1qLHNe9EVA?vd_source=9c17c862acda0523093f08ff7dd82439
今天的内容就先到这里,我们下期见