Java實現-搜索旋轉排序數組

假設有一個排序的按未知的旋轉軸旋轉的數組(比如，0 1 2 4 5 6 7 可能成爲4 5 6 7 0 1 2)。給定一個目標值進行搜索，如果在數組中找到目標值返回數組中的索引位置，否則返回-1。

你可以假設數組中不存在重複的元素。

您在真實的面試中是否遇到過這個題？ 

Yes

樣例

給出[4, 5, 1, 2, 3]和target=1，返回 2

給出[4, 5, 1, 2, 3]和target=0，返回 -1

public class Solution {
    /** 
     *@param A : an integer rotated sorted array
     *@param target :  an integer to be searched
     *return : an integer
     */
    public int search(int[] A, int target) {
        // write your code here
        if(A.length==0||A==null){
			return -1;
		}
		for(int i=0;i<A.length;i++){
			if(A[i]==target){
				return i;
			}
		}
		return -1;
    }
}