(给算法爱好者加星标,修炼编程内功)作者:Java识堂 / 李立敏 (本文来自作者投稿)前言最近由于疫情被裁员,还得在大环境不好的情况下面试,有点伤。分享几个我最近被问到的算法面试题吧指定元素第一次出现的位置思路:立马就想到二分,因为返回的是第一次出现的位置,所以还得和前面的数比较一下public class Solution { public static void main(String[] args) { Solution solution = new Solution(); int[] array = {1, 1, 1, 4}; int num = solution.firstIndex(array, 1); // 0 System.out.println(num); } public int firstIndex(int[] array, int search) { int index = binarySearch(array, search); if (index == -1) { return -1; } while (index > 0) { if (array[index] == array[index-1]) {
………………………………