数据结构和算法

public class BinarySearchDemo {

    public static void main(String[] args) {

        // 定义一个排序好的数组，必须是有序数组
        int[] nums = {12,34,45,65,67,78,90,98,101,123,343} ;
        // 需要查找的值
        int searchNum = 90 ;

        System.out.println(searchNum(nums,searchNum));
        System.out.println(searchNumChange(nums,searchNum));

        // java API实现
        System.out.println(Arrays.binarySearch(nums, 101)); ;

    }

    /**
     * 二分查找普通版
     * @param nums
     * @param searchNum
     * @return
     */
    public static int searchNum(int[] nums , int searchNum) {

        // 定义开始和结束位置
        int start = 0 , end = nums.length - 1 ;
        // 定义一个循环不断的折中寻找
        while (start <= end) {
            // 定位出中间元素的索引
            // int arrIndex = (start+end)/2;
            // 解决起始和最后元素相加超出int范围解决方式，通过右移运算符 >>>,移动到java能表示的整数位
            int arrIndex = (start+end) >>> 1;
            // 拿当前元素中与中间元素值进行比较
            if(searchNum < nums[arrIndex]) {
                // 当前元素大于中间元素，往右找，起始位置要改变
                end = arrIndex - 1;
            }else if(nums[arrIndex] < searchNum ) {
                // 当前元素小于中间元素，往左找，末尾位置要改变
                start = arrIndex + 1;
            }else if(searchNum == nums[arrIndex]){
                return arrIndex ;
            }
        }
        return -1;
    }

    /**
     * 二分查找-改动版
     * @param nums
     * @param searchNum
     * @return
     */
    public static int searchNumChange(int[] nums , int searchNum) {

        // 改动第一处
        int start = 0 , end = nums.length ;

        // 改动第二处
        while (start < end) {
            int arrIndex = (start+end) >>> 1;
            if(searchNum < nums[arrIndex]) {
                // 改动第三处
                end = arrIndex;
            }else if(nums[arrIndex] < searchNum ) {
                start = arrIndex + 1;
            }else if(searchNum == nums[arrIndex]){
                return arrIndex ;
            }
        }
        return -1;

    }

}