摘要: 二分查找 class Solution { public boolean isPerfectSquare(int num) { int left = 1; int right = num; while (left <= right){ int mid = left + (right - left) 阅读全文
posted @ 2022-02-16 21:28 振袖秋枫问红叶 阅读(33) 评论(0) 推荐(0)
摘要: 二分查找 class Solution { public int mySqrt(int x) { int left = 0; int right = x; while (left <= right){ int mid = left + (right - left) / 2; /** * 避免整形溢出 阅读全文
posted @ 2022-02-16 21:22 振袖秋枫问红叶 阅读(18) 评论(0) 推荐(0)
摘要: 两个二分查找分别寻找 class Solution { public int[] searchRange(int[] nums, int target) { /** * 分别寻找第一个和最后一个target */ int left = 0; int right = nums.length - 1; 阅读全文
posted @ 2022-02-16 20:30 振袖秋枫问红叶 阅读(30) 评论(0) 推荐(0)
摘要: 二分查找 class Solution { public int searchInsert(int[] nums, int target) { /** * 左闭右闭写法,left可以等于right */ int left = 0; int right = nums.length - 1; while 阅读全文
posted @ 2022-02-16 19:35 振袖秋枫问红叶 阅读(36) 评论(0) 推荐(0)