旋转排序数组

 

http://www.lintcode.com/zh-cn/problem/recover-rotated-sorted-array/

错误点：注意花括号，别少些~~~

注意点：

找 

[1, 1, 1, 1, 1, 1, 1, 1, 1, -1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 中的分界点，不能用二分法。只能依次遍历。 （类似于黑箱，不打开的那个永远是最小的，所以只有全打开才能找到最小的）
时间复杂度主要在reverse里，O（n），所以用二分法也不会简化时间复杂度。

两种方式，start和end的数据用不用i，j存都可以； 

 private void reverse(ArrayList<Integer> nums, int start , int end) {
        for(int i = start, j = end; i < j; i++,j--) {
            int temp = nums.get(i);
            nums.set(i,nums.get(j));
            nums.set(j,temp);    
        }
    }*/
    
   private void reverse(ArrayList<Integer> nums, int start, int end) {
       while(start<end) {
            int temp = nums.get(start);
            nums.set(start, nums.get(end));
            nums.set(end, temp);
            start++;
            end--;
        }
        return;
    }