class Solution { public: vector<int> printNumbers(int n) { vector<int> arr; int i=pow(10,n)-1; for(int j=1;j<=i;j++) arr.push_back(j); return arr; } };

利用二分查找的思想。旋转数组可以分为两个部分，这两个部分分别都是不减的，但这两个部分中间的2个元素是经历了一个减的过程。考虑到这是一个有序数组旋转出来的，举例：【1 2 3 4 4 5 6】，可以旋转成【3 4 4 5 6 1 2】，这时候左面一半一直增大，右边先增大再从最小重新增大。既然是二分法，就选择中值5，可以看到左边的端点小于中值，右边的则是中值比端点值大。所以我们就是要找一个左大右小的区间然后继续这个查找。 如果是【1 3 3 3 6】，旋转为【6 1 3 3 3】，那我们可以让right减一，重新循环，因为我们知道从最大到最小这个过程肯定不出现在连续相同的点。 class Solu...

思路：先沿着next指针把有序部分拷贝下来，然后每个结点分别拷贝random部分。建立一个map，每次拷贝的时候，从原来部分读取一个地址，就去map查找对应新链表的地址是什么。要充分利用next有序这一条件。 class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { RandomListNode *newHead=nullptr,*p0=nullptr,*p1=nullptr,*newP=nullptr,*r0=nullptr,*r1=nullptr; map<RandomListNode*,Rando...