werflychen的专栏

这个旋转数组，看似挺简单，但真正想要不用调试，直接写出通过的，基本功还是要特别扎实，记自己通过的三种方法 class Solution { public:     /* solution 1：直接用了n个辅助空间，空间复杂度过高 */     void rotate(vector<int>& nums, int k) {         vector<int> r...

      /*      * 二分搜索的一个变种，找到第一个等于target的下标      */     int binarySearchFirst(vector<int>& nums, int target) {         if (nums.empty()) {             return -1;         }                  ...