今天会是有Offer的一天么:面试时你真的会写二分查找么

二分查找是一种非常常见的算法,在面试时会经常被问到。其输入是一个有序的数组,输出需要查找数字的下标(注意输入一定是有序的)。 先说一下最基本的,有序数组中没有重复的元素。 public class binarySearchTest { public static void main(String[] args) { int[]num=new int[]{1,4,6,7,9,10,14,18,19,27,30};///初始数组一定是有序的 int key=27; System.out.println("初始数组为:");