rqy1994的专栏

引言：二分查找算法真是一个老生常谈的话题了，相信很多人都能解释出二分查找算法的原理并加以一定的演示。但是如果让你空手码出一段没有bug的二分查找的代码，恐怕就没有说的那么简单了（十个二分九个错）。归根结底，还是自己对算法的细节部分没有完全掌握，即区间问题。 大家一定见过不同版本的二分算法，有的while判断条件是<=，有的while判断条件是<；有的mid=r，有的mid=r-1。（这就是不同区间

关于Leetcode中的Super Pow 一题有几种不同的解法，在Leetcode的discuss板块中，我发现了一种很棒的解题思路，顺便翻译一下（加深记忆）。作者：fentoyal 地址：C++ Clean and Short Solution翻译如下：同余模定理：ab % k = (a % k) * (b % k) % k。由于幂存放在数组中，我们最好将它一位一位的处理。通过观察可知：(其实

关于 Single Number II 这一题，我在讨论区中发现了这样一段代码，简直让人眼前一亮。但是关于思路，作者却没有多说一句话，只留下两眼放空的我。讨论地址：challenge-me-thx 作者：againest1 代码：public int singleNumber(int[] A) { int ones = 0, twos = 0; for(int i = 0; i