求一个有序数组值为k的位置
求一个有序数组值为k的位置,如果包含多个,分别输出对应的位置,要求最差时间也是logN
代码如下
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Random;
/**
Description: 二分查找
**/
public class BinarySearch {
public static int searchIndex(int key, Integer[]
原创
2020-10-24 16:46:08 ·
152 阅读 ·
0 评论