BoysCryToo

摘要： 题目 剑指 Offer 16. 数值的整数次方 我的思路 很明显，这里考的也就是“快速求幂”法。其中有二分思想。 虽然是二分法，但这里不用left和right来确定上下界，而是用幂次的2进制表示的右移操作>>以及与操作&来实现快速求幂！ 套路： exponent = i0*2^0+i1*2^1+.. 阅读全文

摘要： 题目 我的思路 思路一是从小到大遍历有序序列，，当前元素如果小于它的下标并且下标那么继续遍历下一个元素；如果当前元素大于它的下标，那么可以直接跳到往后数第（当前元素-下标）个元素继续比较；直到匹配或者超出数组的界限。 官方题解有另一个思路，借助二分法。 每次我们选择数组的中间元素，如果当前中间元素是 阅读全文