代码随想录额外题目| 数组02 ●189旋转数组 ●724寻找数组中心索引

#189旋转数组

很快写出来但是用了个新数组，不好

void rotate(vector<int>& nums, int k) {
        vector<int> res(nums.size(),0);
        

        for(int i=0;i<nums.size();i++){
            int newi=i+k;
            if(newi>nums.size()-1) newi=newi%nums.size();
            res[newi]=nums[i];
        }

        nums=res;
    }

最好用原地的空间为O 1的做法： 好巧妙，翻转三次，其实和这些都好像的，我又给忘了

  

void rotate(vector<int>& nums, int k) {
        k = k % nums.size();
        reverse(nums.begin(), nums.end());
        reverse(nums.begin(), nums.begin() + k);
        reverse(nums.begin() + k, nums.end());

    }

#724寻找数组中心索引 easy

    int pivotIndex(vector<int>& nums) {
        int sum=accumulate(nums.begin(),nums.end(),0);
        int sum1=0;
        int sum2=0;
        for(int i=0;i<nums.size();i++){
            
            sum2=sum-sum1-nums[i];
            if(sum1==sum2) return i;
            sum1+=nums[i];
        }
        return -1;
    }