39. 恢复旋转排序数组找分界点+翻转数组

[4,5,6,1,2,3]
以6为界：
前面翻转得：[6,5,4,1,2,3]
后面翻转得：[6,5,4,3,2,1]
总体翻转：[1,2,3,4,5,6]

 void recoverRotatedSortedArray(vector<int> &nums) {
        // write your code here
        int pos=0;
        int len=nums.size()-1;
        while(pos<len)
        {
            if(nums[pos]<=nums[pos+1])
            {
               pos++;
            }
            else
            break;     
        }
        if(pos==len)   //说明原先就是排序好了的
        return;
        roatArray(nums,0,pos);       //三次翻转
        roatArray(nums,pos+1,len);
        roatArray(nums,0,len);
        
    }
    
    void roatArray(vector<int> &a,int beg,int end)   //翻转数组
    {
        for(;beg<end;beg++,end--)
        {
            swap(a[beg],a[end]);
        }
    }
};