leetcode
哇哇哈哈哈哈哈
这个作者很懒,什么都没留下…
展开
-
69. x 的平方根(二分查找法)
二分查找最经典的就是分三种情况等于、大于、小于,等于就是开方出来正好是整数,那我们直接用return mid;小于可能符合情况,因为是返回整形,所以用result记录下来,但是还得看看有没有比现在的大并且平方小于x的情况,用left=mid+1表示;注意:mid*mid一定要类型转换为long,因为可能越界,我刚开始就是这里出现了问题原创 2023-05-19 17:10:52 · 102 阅读 · 1 评论 -
leetcode 34. 在排序数组中查找元素的第一个和最后一个位置(超级容易理解,比目前已有的都容易理解)
超级容易理解,比目前已有的都容易理解!由于数组是有序的,所以我们可以看左边界和右边界。左边界就是我们已经找到了target了,但不确定它是不是最左边的,所以我们得看看左半部分,此时就不能return了,可以设一个result来记录此次的位置,然后看看左半部分right=mid-1;,如果还有result就会更新,最后返回result就是左边界的位置原创 2023-05-17 20:39:45 · 78 阅读 · 1 评论