代码题:
1、给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
题解:如果等于nums[middle],返回middle;否则返回left或者low。
2、在排序数组中查找target的开始位置和结束位置。
二分法不可能会漏掉正确结果的。
思路:将开始位置和结束位置的查找分为两部分代码:findLeft()和findRight();
如何循环能够得到左部的最小值和右部的最大值?
finLeft():当已经找到nums[mid]==target时,让right=mid-1,继续二分查找,重复上述步骤,若还有更新的nums[mid]==target,则更新左边界值。
findRight()同理。
关键代码:
findLeft(): findRight():
3、找到非负数x的平方根
1)首先是左闭右闭,所以while(left<=right)
2)搞清楚二分法是从中间开始向两边,当middle值小于Target值后,先记录此时的middle值,然后继续往右移进行试探看还有没有符合的值,因为只可能出现在大于该middle值的情况,直到left>right。和上题findRight()思路相同
Java学习:
Thread.sleep()在线程继承类中只能try-catch,因为Thread中的没有throws的任何信息
标签:target,nums,10.8,mid,middle,第五,findRight,left From: https://www.cnblogs.com/exo123/p/18451882