search-in-rotated-sorted-array

/**
 * Suppose a sorted array is rotated at some pivot unknown to you beforehand.
 * (i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).
 * You are given a target value to search. If found in the array return its index, otherwise return -1.
 * You may assume no duplicate exists in the array.
 *
 * 假设排序后的数组在您事先不知道的某个轴上旋转。
 * （例如，0 1 2 4 5 6 7可能变成4 5 6 7 0 1 2）。
 * 您将得到一个要搜索的目标值。如果在数组中找到，则返回其索引，否则返回-1。
 * 您可以假定数组中不存在重复项。
 */

/**
 * Suppose a sorted array is rotated at some pivot unknown to you beforehand.
 * (i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).
 * You are given a target value to search. If found in the array return its index, otherwise return -1.
 * You may assume no duplicate exists in the array.
 *
 * 假设排序后的数组在您事先不知道的某个轴上旋转。
 * （例如，0 1 2 4 5 6 7可能变成4 5 6 7 0 1 2）。
 * 您将得到一个要搜索的目标值。如果在数组中找到，则返回其索引，否则返回-1。
 * 您可以假定数组中不存在重复项。
 */

public class Main44 {
    public static void main(String[] args) {
        int[] A = {0,1,2,3,4,6,7};
        System.out.println(search(A, 1));
    }

    public static int search(int[] A, int target) {
        int len = A.length;
        for (int i=0;i<len;i++) {
            if (A[i] == target) {
                return i;
            }
        }
        return -1;
    }
}