二分法
关注
分享
扫一扫
加油开心
你好呀
展开
-
leetcode：x的平方根
2的平法也比8小，max更新，max=2。有些数字开根号为小数，没有整数，咋办？在if(num < x)里取最大值。比如1的平法比8小，max=1。那范围就是1000-9999。然后确定范围，比如x为8位。注意越界，最好用long。我的思路是先求出x的位数。原创 2024-07-17 14:37:45 · 198 阅读 · 0 评论 -
leetcode：搜索插入位置
如果是1，2，3，5，7，8，9，target=6。比如1，2，3，5，6，7，8，target=4。所以为啥是return left？演算到最后一步left=right=2。一看到升序数组，还有logn复杂度。为啥后面是return left？演算到最后left=right=4。前面是二分法经典代码，不变。然后right=4-1=3。然后left+1=3。原创 2024-07-16 13:24:26 · 124 阅读 · 0 评论