Python:关于算法的两个例子

算法例子一:
 
给定一个列表和一个整数,找到两个数的下标,使得这两个数的各为给定的整数,保证肯定仅有一个结果
 
穷举法:
 
二分查找法:
 
方法三
 
先给列表排序,然后循环遍历列表,如果列表第一个数与列表最后一个数相加的和大于target,把被加数向左偏移一位,
 
如果列表第一个数与列表最后一个数相加的和小于target,把加数向右偏移一位
 
如果列表中两个数相加等于target,则返回列表中的两个数的下标
 
算法例子二:
 
给定一个升序列表和一个整数,返回该整数在列表中的下标范围
 
思路:
 
先使用二分法找到val在列表中的下标,然后把下标分别向左和向中移动,直到下标的值不等于目标整数时返回下标的元组

如需转载,请注明文章出处和来源网址:http://www.divcss5.com/html/h63910.shtml

张贴在3