题目:
第一遍做题思路:
设置左、右标志位,查找到的位置x,将nums[x] 与target进行大小比较,运行之后超时
这是我的代码:
进行修改:
while条件中不应该为true,而应该为left<right
直接写成(left+right)/2容易造成溢出,可以改写为:left+(right-left)/2
修改之后还是超出时间限制
发现问题:left是0,right是1,就跳不出这个循环了
修改如下:
提交之后出错,检查发现while中应该为<=
题目:
运行一次通过
提交成功!