本系列文章就尝试解决这个问题。 研读那些排序算法，细品它们的名字，其实都很贴切。 比如基数排序，就是按照数字的“位”来排序。 位，是进位的位，比如十进制数的基数是10，就可以按照个十百千万等位来排序。 上图演示了基数排序算法的总体流程。先按个位从小到大排序，然后再按十位、百位排…

自 2019-05-16 开始，jsliang 开始了 算法与数据结构 攻略（划水）之旅。 jsliang 每天会折腾一道及以上 LeetCode 题目，并将其解题思路记录成文章，发布到 GitHub 和 微信公众号 上。 这里不一一累述。 汇总了【数组】知识点。 攻略了 8 …

7 月下半旬攻略 45 道题，目前已攻略 100 题。 自 2019-05-16 开始，jsliang 每天会折腾一道及以上 LeetCode 题目，并将其解题思路记录成文章，发布到 GitHub 和 微信公众号。 【完成】2019/08/15 前。LeetCode 简单难度题…

3. 数组中重复的数字 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 要求时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也…

今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解，相信一定会让你有所收获，不然你看我。 1. 巧用数组下标 数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出…