工作
forget_fish
这个作者很懒,什么都没留下…
展开
-
将一个只含0,1,2,的数组按0,1,2的顺序输出
方法一:直接遍历两次,第一次统计每类数字的个数;第二次依次给数组按统计的个数赋值; 复杂度O(n^2)方法二:利用三个指针p0、p1、p2,分别指向第一个不为0、1、2的数。其中,p0、p1从头开始遍历,p2从数组尾开始遍历。如果三个指针中有任何两个可以互换,即:即p0向了1,同时p1指向了0或者p0指向了2,p2指向了0又或者p1指向了2,p2指向了1如果,以上三种情况均不...原创 2019-08-16 22:26:37 · 464 阅读 · 0 评论 -
求终点数目
小王在一条笔直的路上散步只能往前走和往后走,每走一段就会停下来查看自己所走的距离,查看之后小王可以调转方向,问小王在这条路上走可以由几个终点输入:n表示 这条笔直路上的1-n个坐标点 m表示小王上传的距离数输出:小王可能的终点数思路:以每个点为起点进行搜索,查看小王走完所有距离时的终点,将其插入set之中自动去重,返回set集的大小就是终点的数目#include<iostr...原创 2019-09-02 15:44:27 · 148 阅读 · 0 评论