Recover rotated sorted array
这题利用了Rotate String 中的三步反转法。先遍历找到数组的开头，即nums(i) < nums(i - 1), 此时nums(i)即为开头。然后分别reverse 0 ~ i - 1, i ~ nums.size() - 1, 0 ~ nums.size() - 1即可
这题利用了Rotate String 中的三步反转法。先遍历找到数组的开头，即nums(i) < nums(i - 1), 此时nums(i)即为开头。然后分别reverse 0 ~ i - 1, i ~ nums.size() - 1, 0 ~ nums.size() - 1即可