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;
    }
}

  

上一篇:linux之SQL语句简明教程---SUBSTRING


下一篇:【SDOI2018】反回文串(【ARC064 F】Rotated Palindromes 加强版)