@@ -0,0 +1,1040 @@
+public class SearchInRotatedSortedArray %7B%0A%09public static int search(int%5B%5D nums, int target) %7B%0A%09%09if(nums.length == 0)%0A%09%09%09return -1;%0A        int start = 0, end = nums.length-1, mid;%0A        while(start + 1 %3C end) %7B%0A        %09mid = start + (end - start ) / 2;%0A        %09if(nums%5Bmid%5D == target)%0A        %09%09return mid;%0A        %09//%5Bstart, mid%5D %E4%B8%8E %5Bmid, end%5D %E4%B8%AD%E5%BF%85%E6%9C%89%E4%B8%80%E4%B8%AA%E6%9C%89%E5%BA%8F%0A        %09if(nums%5Bstart%5D %3C nums%5Bmid%5D) %7B   //%E5%89%8D%E5%8D%8A%E9%83%A8%E5%88%86%E6%9C%89%E5%BA%8F%0A        %09%09if (nums%5Bstart%5D %3C= target && target %3C= nums%5Bmid%5D) %7B%0A        %09%09%09end = mid;%0A        %09%09%7D else %7B%0A        %09%09%09start = mid;%0A        %09%09%7D%0A        %09%7D else %7B%09//%E5%90%8E%E5%8D%8A%E9%83%A8%E5%88%86%E6%9C%89%E5%BA%8F%0A        %09%09if(nums%5Bmid%5D %3C= target && target %3C= nums%5Bend%5D) %7B%0A        %09%09%09start = mid;%0A        %09%09%7D else %7B%0A        %09%09%09end = mid;%0A        %09%09%7D%0A        %09%7D%0A        %7D%0A        if (nums%5Bstart%5D == target) %7B%0A        %09return start;%0A        %7D%0A        if (nums%5Bend%5D == target) %7B%0A        %09return end;%0A        %7D%0A        return -1;%0A    %7D%0A%0A    public static void main(String%5B%5D args) %7B%0A %09%09int%5B%5D nums = %7B4, 5, 6, 7, 0, 1, 2%7D;%0A %09%09int pos = search(nums, 7);%0A %09%09System.out.println(pos);%0A    %7D%0A%7D

add SearchInRotatedSortedArray solution