看啥推荐读物
专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

分享几个疫情之下的算法面试题(一)

算法爱好者  · 公众号  · 算法  · 2020-04-02 19:45
(给算法爱好者加星标,修炼编程内功)作者: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]) { ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照