摘要:
leetcode no.33 搜索旋转排序数组 二分问题,注意边界和只有两个的考虑情况。 因为mid是起到向下取整的效果,因此要考虑好a[left]=a[mid]的情况 退出的条件为a[mid]==target或者l>r 对较大的部分的定义 4 5 6 7 1 2 3 此时4 5 6 7是较大的部分 阅读全文
摘要:
leetcode no.33 搜索旋转排序数组 二分问题,注意边界和只有两个的考虑情况。 因为mid是起到向下取整的效果,因此要考虑好a[left]=a[mid]的情况 退出的条件为a[mid]==target或者l>r 对较大的部分的定义 4 5 6 7 1 2 3 此时4 5 6 7是较大的部分 阅读全文
|