今天第一次打开《代码随想录》,记录一下~
数组:二分法查找,对应力扣的704题
二分法解题的标志
数组有序,在数组内不存在重复元素。如果存在重复元素,查找的元素下标可能不是唯一的。
二分法解题的关键所在
找好边界条件
二分法解题的两个一般思路
左闭右闭区间
左闭右开区间
要注意while循环的合法性,以及更新边界后,是否包含middle值呢?
解题思路来自Carl~
今天第一次打开《代码随想录》,记录一下~
数组有序,在数组内不存在重复元素。如果存在重复元素,查找的元素下标可能不是唯一的。
找好边界条件
左闭右闭区间
左闭右开区间
要注意while循环的合法性,以及更新边界后,是否包含middle值呢?
解题思路来自Carl~