Leetcode: 二分搜索法

package com.LeetCode;

/**
 * 算法:二分搜索法查找一个值,并返回索引值
 * https://leetcode.com/problems/search-insert-position/
 *
 */
public class BinSearch {

    public static void main(String[] args) {
        int[] a = {1,3,5,6};
        int[] b = {1,5,8, 13, 19};
        int[] c = {3,5,11,17,21,23,28,30,32,50,64,78,81,95,101};
        
        int result = binSearch2(a, 0);
        System.out.println("Index is:" + result);
        
    }
    
    
    public static int binSearch2(int srcArray[], int key)
    {
        int start = 0;
        int end = srcArray.length -1;
        int mid = srcArray.length / 2 ;
        System.out.println("mid="+mid);
        
        if (key == srcArray[mid])
        {
            return mid;
        }
        
        while (start <= end)
        {
            mid = (end-start)/2+start;
            System.out.println("Now mid="+mid);
            if(key<srcArray[0])
            {
                System.out.println("Smaller than all numbers in array. return 0");
                return 0;
            }
            if(key>srcArray[end])
            {
                System.out.println("Bigger than all numbers in array.");
                return srcArray.length;
            }
            if ((key>srcArray[mid-1]) && (key < srcArray[mid]))
            {
                System.out.println("Not in index, return 'mid' value");
                return mid;
            }
            if (key<srcArray[mid])
            {
                end = mid-1;
            }
            else if (key>srcArray[mid])
            {
                start = mid+1;
            }
            else {
                {
                    return mid;
                }
            }
        }
        System.out.println("Can't find the number in array.");
        return -1;
        
    }
}
posted @ 2019-05-15 09:58  allenbackpacker  阅读(154)  评论(0编辑  收藏  举报