剑指offer
野鸭丁真
这个作者很懒,什么都没留下…
展开
-
关于二分查找的模板(是否加1取决于l的执行语句)
力扣 注意点:当left=1,right=2时如果用(left+right)/2,二分结果还是1.死循环。。 要用(left+right+1)/2。 class Solution { public boolean isPerfectSquare(int num) { long left=0; long right=num; while(left<right){ long mid=(left+right+1)/2; /原创 2021-11-11 21:05:40 · 548 阅读 · 0 评论 -
剑指 Offer 17. 打印从1到最大的n位数(考虑大数难)
力扣原创 2021-09-15 22:17:22 · 43 阅读 · 0 评论 -
剑指 Offer 16. 数值的整数次方
这里的n必须要化为long型, Java 代码中 int32 变量 n \in [-2147483648, 2147483647]n∈[−2147483648,2147483647] ,因此当 n = -2147483648n=−2147483648 时执行 n = -nn=−n 会因越界而赋值出错。解决方法是先将 nn 存入 long 变量 bb ,后面用 bb 操作即可。 class Solution { public double myPow(double x, int n) ...原创 2021-09-09 21:45:54 · 47 阅读 · 0 评论