算法例子一:

 

给定一个列表和一个整数,找到两个数的下标,使得这两个数的各为给定的整数,保证肯定仅有一个结果

 

穷举法:

 

二分查找法:

 

方法三

 

先给列表排序,然后循环遍历列表,如果列表第一个数与列表最后一个数相加的和大于target,把被加数向左偏移一位,

 

如果列表第一个数与列表最后一个数相加的和小于target,把加数向右偏移一位

 

如果列表中两个数相加等于target,则返回列表中的两个数的下标

 

算法例子二:

 

给定一个升序列表和一个整数,返回该整数在列表中的下标范围

 

思路:

 

先使用二分法找到val在列表中的下标,然后把下标分别向左和向中移动,直到下标的值不等于目标整数时返回下标的元组