package com.tgyt.demo;

import java.util.Arrays;

/**
 * Created by TL_XX on 2016/7/4.
 */
public class Eg01 {

    public static int search(int[] nums, int num) {
        int low = 0;
        int high = nums.length - 1;
//     当low+high的值超过了最大的正int值 (231 - 1) 的时候, mid会变成负值,  这个时候, /  //     会抛出ArrayIndexOutOfBoundsException 异常..
//     所以当一个数组包含超过2的30次方个元素的时候, 就很可能会带来问题,当然在一般的应用里

// 面, 很少数组会包含那么多元素,
//        int mid = (low + high) / 2;
        //上述问题的解决方案  int mid2 = (low + high) >>> 1;
        while (low <= high) {
            if (num > nums[mid2]) {
//                mid = mid + 1;
                mid2 = mid2+1;
            } else if (num < nums[mid2]) {
//                mid = mid - 1;
                mid2 = mid2-1;
            } else if (num == nums[mid2]) {
//                return mid;
                return mid2;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        int[] nums = {3, 7, 11, 22, 66, 92, 5, 35, 4, 1};
        //对数组进行排序，使用的是Arrays自带的sort方法  Arrays.sort(nums);

        int find = Eg01.search(nums, 92);

        if (find != -1) {
            System.out.println("高效率找到数值于索引" + find);
        } else {
            System.out.println("找不到数值");
        }
    }
}