1. 数组中没有重复值 // 非递归方式 public int binarySearch(int[] nums, int target){ int left = 0, right = target.length -1; while(left <= right){ int mid = left + (right - left) / 2; if(nums[mid] < target){ left = mid + 1
先抛一个数学概念，在直线上介于固定的两点A和B之间的所有点的集合有下列4种情况：1、开区间：不包含A,B，用(A,B)来表示2、闭区间：包含A,B，用[A,B]来表示3、左闭右开：包含A，不包含B，用[A,B)来表示4、左开右闭：不包含A，包含B，用(A,B]来表示 整理成表格是这样的： 区间名称 A,B是否包含 表示
for ... in 循环的本质是遍历，for语句模式，for ele in iterable 注意：in 后面是个可迭代对象：比如，字符串、列表、字典、元组、集合、range sum=0 for i in [1,2,3,4,5,6,7,8,9,10]: i=i+1 sum=sum+i print(sum) # 从2加到11 range区间是左开右闭 for i in range(0,1
写在前面 lower_bound查找的是升序序列中的第一个出现target的pos，区间应从右向左收缩。 upper_bound查找的是升序序列中的最后一个出现target的pos，区间应从左向右收缩。 主循环判断本质目的是为了确保整个区间能够被检索到。 1. 左闭右开 每次循环的区间都是[left, right)，在
