package LeetCode;
/*
假設按照升序排序的陣列在預先未知的某個點上進行了旋轉。

( 例如，陣列 [0,1,2,4,5,6,7] 可能變為 [4,5,6,7,0,1,2] )。

搜尋一個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 -1 。

你可以假設陣列中不存在重複的元素。

你的演算法時間複雜度必須是 O(log n) 級別。
 */
public class SearchNumber {
    public int search(int[] nums, int target) {
        for (int j = 0; j <nums.length ; j++) {
            if (target==nums[j])  return j;

        }
        return -1;
    }

    public static void main(String[] args) {
        SearchNumber a=new SearchNumber();
        int[] b={1};
        System.out.println(a.search(b,1));
    }
}