RUN__IT的博客

排序与查找冒泡排序选择排序冒泡排序def bubble1_sort(li): """冒泡排序""" n = len(li) count = 0 # 控制循环次数 for i in range(n-1): for j in range(n-1-i): # 若当前元素比后一个大，就交换位置 # ...

二分查找递归实现⼆分查找⼜称折半查找，优点是⽐较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插⼊删除困难。假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字⽐较，如果两者相等，则查找成功；否则利⽤中间位置记录将表分成前、后两个⼦表，如果中间位置记录的关键字⼤于查找关键字，则进⼀步查找前⼀⼦表，否则进⼀步查找后⼀⼦表。重复以上过程，直到找到满⾜条件的记录，使查找成功...

写一个函数，找出不在列表中，且不能用列表中元素相加得到的最小整数如：列表[1,2,5,7]，不在列表中且不能够用列表元素相加得到的数是4def min_num(list): max_num = max(list) * 2 + 1 for i in range(1,max_num): flag = False if i in list: ...

给定一个整数数组nums，和一个目标值target，请在该数组中找出和为目标值的两个整数，并返回他们的数组下标def main(nums,target): """两数之和""" n = len(nums) for num1_index in range(n): for num2_index in range(num1_index+1,n): ...

给定一个字符串，找出其中不含有重复字符的最长子串的长度看到有好多方法，然后自己用本办法写了个。主要思想就是从原字符串中逐一拿出元素添加到一个子串中，如有重复就判断长度，并截掉重复部分继续添加代码如下，欢迎指导！注释比较烂，多谢纠正！def long_str(str1): """求最长子串长度""" z_str = "" # 用来接收遍历时添加元素 count ...

"""给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转如：输入：123输出：321输入：-123输出：-321输入：120输出：21假设我们的环境只能存储32位有符号整数，则其数值范围在（-2^31,2^31-1）,如果反转后整数溢出，就返回0."""def reversal(num): """整数反转""" if num <=...

给定一个字符串s，找到s中最长回文子串。如：输入：“babad”输出：bab，aba也符合要求主要用到切片。如果有更好的方法请指导！def main(s): res = str() for i in range(len(s)): for j in range(i + 1, len(s)): if s[i] == s[j]: ...