wheeldown的博客

定义两个指针cur和dest，分别指向两个数组的开头，当cur识别非零元素直接拷贝到dest指向的数组，遇到0元素直接写两遍，直到dest的数组元素的最大值。用双指针算法，dest定义是否为结果中的最后一个位置，cur从前到后遍历数组，当cur遍历过程中，遇到0元素，dest正好超出边界。第一步 先cur先进行遍历，判断cur是否为0，第三步 判断dest是否已经结束为止。第二步 移动dest一步或两步，先找到最后一个“复写”的数。从后向前完成复写步操作。

cur从左向右遍历，遇到0元素不做处理，遇到非0元素时，让dest+1，然后非零元素与dest所指元素进行交换（将非零元素直接归类到【0，dest】）题目链接：https://leetcode.cn/problems/move-zeroes/description/题目归类数组划分：将一个数组划分成若干个区间。cur遍历到n-1时，结束。

非比较排序是一种排序算法，它不是通过比较元素大小进行排序的，而是基于元素的特征和属性排序。这种排序方法在特定情况下，可以做到比元素比较排序（快排，归并）更有效率。尤其是在处理大量数据时。非比较要求输入数据满足一定条件，或者对数据特征进行合理利用常见的非比较排序算法包括通常适用于范围比较小的整数排序，通过统计每个元素的出现次数，然后将元素按顺序放入数组将数据放到若干个桶中，随后对每个桶进行排序，最后再将所有桶的数据进行合并通过将待排序数值按位数分组，逐位进行排序，通常配合计数排序实现。

class作为类的关键字，后面跟的是类的名字，如Stack，{}中的为类的主体，类定义结束时后面的分号不能省略。类体中的内容成为类的成员，类中声名的变量叫做类的属性或者成员变量，类中的函数叫做类的方法或者成员函数。为了区分成员变量，一般习惯上成员变量会加一个特殊标识，如成员变量前面会加一个_或者字母开头，当然这不是C++强制的，只是在书写时便于区分变量，具体加什么要看企业规定。