摘要：
今天只写了3道LeetCode！！！详见二分查找！！ 阅读全文
posted @ 2024-06-01 21:21
清川1
阅读(14)
评论(0)
推荐(0)
摘要：
提交错误：数组访问越界 1.验证数组越界的语句要放在执行语句的前面，要不然前面报错无法进行到后面部分 2.本题使用两次二分查找，左边界找到后，将rigiht指针设置成mid-1，继续查找更左的边界，右边界同理将left设置成mid+1 3.new int[ ]{1,1} 新数组创建方式 1 clas 阅读全文
posted @ 2024-06-01 20:33
清川1
阅读(17)
评论(0)
推荐(0)
摘要：
//有序查找，无重复元素，要求时间复杂度O（logn） //如果有目标元素则返回位置 //如果没有目标元素，最后一次right位置后面就是该插入的位置 第一次提交错误认为最后一次mid位置是插入的位置，其实最后一次right位置才是正确的插入位置（升序数组） 1 class Solution{ 2 阅读全文
posted @ 2024-06-01 15:18
清川1
阅读(15)
评论(0)
推荐(0)
摘要：
第一次提交错误：if-else语句中第二个if前未加else，导致循环出错 //二分查找 //有序情况下的查找方式，时间复杂度O（logn） //注意左右边界以及停止循环条件left<=right class Solution{ public int search(int[] nums,int ta 阅读全文
posted @ 2024-06-01 14:40
清川1
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号