分享一个用二分法查找的例题

[AppleScript] 纯文本查看 复制代码

package array;


/*
 * 例题：
 *    给定一个有序的数组，如果往该数组中存储一个元素，并保证这个数组还是有序的，
 *    那么这个元素的存储的角标为如何获取。
 *    {13,15,19,28,33,45,78,106};
 * 
 */
public class HalfSearch {

	public static void main(String[] args) {
		int[] arr={13,15,19,28,33,45,78,106};
		int index=myBinarySearch(arr,44);
		System.out.println(index);
	}
	
	//Arrays里有binarySearch()方法用于二分查找,这里我自定了一个二分查找方法
	public static int myBinarySearch(int[] arr,int key ){
		int start,mid,end;
		start=0;
		end=arr.length-1;
		mid=(start+end)/2;
		
		while(start<=end){
			if(key>arr[mid])
				start=mid+1;
			else if(key<arr[mid]){
				end=mid-1;
			}
			else
				return mid;
			mid=(start+end)/2;

		}
		return mid+1;
	}
}

66666666666666

香草芭芙 发表于 2017-2-22 14:35
[mw_shl_code=java,true]import java.util.Arrays;
import java.util.Collections;
import java.util.List; ...

用list集合可以扩容

[Java] 纯文本查看 复制代码

import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class Demo_test01 {
    public static void main(String[] args) {
        int key = 20;
        Integer[] arr =  {13,15,19,28,33,45,78,106};
        List<Integer> list  = Arrays.asList(arr);
        int binarySearch = Collections.binarySearch(list, key);
        int abs = Math.abs(binarySearch+1);
        System.out.printf("插入点角标为%d\n", abs);
    }
}