Python习题
Cerung
这个作者很懒,什么都没留下…
展开
-
(Python基础习题)请实现有重复数字的升序数组二分查找
Python基础习题1.请实现有重复数字的升序数组二分查找给定一个元素有序(升序)的整型数组muns和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1解题思路1,可以用index查找元素的下标,找到返回下标,找不到报错,因此可以使用try函数报错返回-1即可,代码如下:num_list = [1,2,4,4,5]num_target = 4try: a = num_list.index(num_target)except Excep原创 2021-05-21 19:07:05 · 1160 阅读 · 0 评论 -
(Pythin基础习题)给定一个数组,找出其中最小的K个数
Pythin基础习题给定一个数组,找出其中最小的K个数。例如数组元素是(4,5,1,6,2,7,3,8)这8个数字,则最小的4个数字是1,2,3,4.如果K>数组的长度,那么返回一个空的数组。解题思路:1,先内部给出数组,sorted排序,检查运行结果:num_list = [4,5,1,6,2,7,3,8]num_list1 = sorted(num_list)print(num_list1)运行结果:[1, 2, 3, 4, 5, 6, 7, 8]2,内部定义K以及目标列表原创 2021-05-20 11:58:07 · 749 阅读 · 0 评论 -
(Python基础习题)给出一个整数数组,请在数组中找出两个加起来等于目标函数的数。
Python基础习题给出一个整数数组,请在数组中找出两个加起来等于目标函数的数。给出函数twoSum需要返回这两个数字的下标(index1,index2),需要满足index1小于index2.注意:下标从1开始,并且假设给出的数组中只存在唯一解例如:给出的数组为[20,70,110,150],目标值为90输出index1=1,index2=2解题思路:1,先内部给定一组数组及需要求和的目标值,根据题目,我们可以循环相加,方法为从第一个数开始循环,每个数分别加这个数后面的所有的数其中最后一原创 2021-05-20 12:03:20 · 1241 阅读 · 0 评论 -
(Python基础习题)给定一个数组arr,返回arr的最长无重复元素子数组的长度
Python基础习题给定一个数组arr,返回arr的最长无重复元素子数组的长度,无重复指的是所有数字都不同。子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等,但是[1,3,7]不是子数组解题思路:1,该题有多种理解,重复数字算不算连续?例如[1,3,5,5,7,9]结果是[1,3,5,7,9]还是[1,3,5]…暂时先按去重做一遍,默认重复数字不算,结果为[1,3,5,7,9]:去重可以计算每个量出现次数,若次数大于1,删除该量,利用循环删除:arr = [1,3原创 2021-05-20 12:04:27 · 1531 阅读 · 0 评论