算法之美

在无重复有序数组中，查找目标值元素的场景下，二分查找代码十分简单，但是对于其变体问题，你可以写出一个没有 bug 的代码吗？比如在有重复的有序数组中，查找第一个/最后一个等于目标值的元素？

书接上篇手撕算法必备技巧（贰） —— 双指针（链表篇），前文提到了什么是双指针技巧，以及该技巧如何在链表中应用。本文主要讲解双指针技巧是如何解决大厂面试中常见的数组问题。

本文介绍了双指针技巧在链表、数组以及字符串中的使用，给出了10 道大厂常见面试手撕题目的思路及代码，不仅适合不了解双指针技巧的读者，也适合老司机复习拓展。 考察过该技巧的公司有阿里巴巴、腾讯、美团等。

文章介绍了二分搜索最常见的几个场景的使用：寻找一个数、寻找左侧边界以及寻找右侧边界。文章内容既适合完全不知道二分搜索是什么的新同学，也适合老同学复习拓展。考察过该题目的公司有：拼多多、美团、腾讯...