forget_fish的博客

方法一： 直接遍历两次，第一次统计每类数字的个数；第二次依次给数组按统计的个数赋值； 复杂度O(n^2) 方法二： 利用三个指针p0、p1、p2，分别指向第一个不为0、1、2的数。其中，p0、p1从头开始遍历，p2从数组尾开始遍历。 如果三个指针中有任何两个可以互换，即： 即p0向了1，同时p1指向了0 或者p0指向了2，p2指向了0 又或者p1指向了2，p2指向了1 如果，以上三种情况均不...

小王在一条笔直的路上散步只能往前走和往后走，每走一段就会停下来查看自己所走的距离，查看之后小王可以调转方向，问小王在这条路上走可以由几个终点 输入：n表示 这条笔直路上的1-n个坐标点 m表示小王上传的距离数 输出：小王可能的终点数 思路：以每个点为起点进行搜索，查看小王走完所有距离时的终点，将其插入set之中自动去重，返回set集的大小就是终点的数目 #include<iostr...