去除相等的二分法
class Solution:
def search(self, nums: List[int], target: int) -> bool:
# 数组长度
n = len(nums)
# 双指针
left = 0
right = n-1
# 二分法迭代
while left <= right:
mid = (left + right) // 2
if nums[mid] == target:
return True
if nums[left] == nums[mid]:
left += 1
continue
# 分段
if nums[left] < nums[mid]:
if nums[left] <= target < nums[mid]:
right = mid - 1
else:
left = mid + 1
else:
if nums[mid] < target <= nums[right]:
left = mid + 1
else:
right = mid - 1
return False
小黑生活
班级大合照
晚上和老黑阿黄们骑车去朝阳公园,我从家出发他们从学校出发
继续面试医院
终于康了
室友们都接连中招了
下午继续医院面试
回来按个摩
晚饭宇飞牛肉面
雨后的天气就是爽
晚上去领亦庄半马物资,第一次去坐17号线,虽然没去跑
阿黄也到家了
我的新书到了
国贸学习之旅
骑车去找逗兄和憋憋干饭
中老黑临时要回家,吃个饭
晚上和师弟吃个呷哺呷吧
坐公交车回家
回家跑个步
年级大合影
回学校写申请书
晚上笔试
早上笔试
清淡午饭
下午和大老黑搓澡汗蒸
一起吃老马拉面
喝个coco
我的奇葩师兄
吃个晚饭去亮马河justrun
三食堂吃饭
毕业照
收拾收拾实验室
学位申请书写完了签完了,十分不舍
吃饭时,自己被录用,去买了杯coco
晚上和老黑们庆祝一下
交三方协议
订好了去西安的高铁
领一下马拉松承诺书
去领参赛物资
成功约上了第二天高校比赛观摩
大老黑要走了,晚上一起吃一个小猪查理
看着大老黑烧着毕业论文,告别着逝去的青春
早餐烤冷面
观摩高校比赛
跟北京马拉松女子冠军合影啦
准备第二天密云马拉松
早上花300+打车去密云
密云马拉松阳康完赛
去医院拉伸
回去封路绕远坐公交,路上堵车没坐
回家按摩+拔罐
证书出来啦
回学校
跟小老黑吃大烤肠
早起体检
回学校整理材料
邮寄体检报告
开个咳嗽药,开始后遗症了
小院咖啡整理材料