算法
xiaoABClong
这个作者很懒,什么都没留下…
展开
-
折半查找(细节的指出)
折半查找(细节的指出) 代码: public int binarySearch(int key, int[] array) { int low = 0; int high = array.length - 1; while(low <= high) { int mid = low + (high - low) / 2; if(key == array[mid]) ...转载 2019-02-26 22:18:03 · 184 阅读 · 0 评论 -
位运算部分题解汇总
位运算题解汇总 题目描述:实现一个方法,判断一个正整数是否是2的乘方(比如16是2的4次方,返回True;18不是2的乘方,返回False)。要求性能尽可能高。 a. 我们可以用一个循环从1 开始去与目标整数number进行比较,如果相等则返回true,说明该整数是2 的乘方;反之,如果不相等对temp乘以2,然后继续循环。 如果目标正整数是N,则该算法的时间复杂度为o(logN)。 ...原创 2019-08-29 13:41:06 · 272 阅读 · 0 评论