0. 给定一个整数列表 nums 和一个目标值 target,请在该数组中找出和为目标值的两个元素,并将它们的数组下标值打印出来。1.这次我们想让用户自己来录入 nums 和 target 的数据
一、给定一个整数列表 nums 和一个目标值 target,请在该数组中找出和为目标值的两个元素,并将它们的数组下标值打印出来。
下面直接说答案思路:两层嵌套循环,,外层循环时i刚开始等于0,外层循环固定,这时内层循环则是从1开始,即nums[0]+nums[i+1],,i+1到n为内层循环,内层循环判断结束再开始判断外层循环,此时if语句变为nums[1]+nums[i+1]依次循环,知道计算出结果。
答案代码:
nums = [2, 7, 11, 15]
target = 9
n = len(nums)
for i in range(n):
for j in range(i+1, n):
if nums[i] + nums[j] == target:
print([i, j])
结果:
我的代码:
nums = [2, 7, 11, 15]
target = 18
n=len(nums)
for i in range(n):
for j in range(n):
if nums[i] + nums[j] == target:
print([i,j])
break
else :
print("重新算")
continue
结果:
重新算
重新算
重新算
重新算
重新算
重新算
[1, 2]
重新算
[2, 1]
重新算
重新算
重新算
重新算
二、这次我们想让用户自己来录入 nums 和 target 的数据,请修改上一题的代码,让程序实现如下:
答案思路: 本题需要自己手动输入随机数作为列表和目标数,因此用了while True循环,可以确保程序可以一直输入随机数,直到输入STOP结束随机数的输入,开始输入目标数,接下来的判断过程和第一题相似不再赘述。这里还有一点是往列表里面添加数字,由input()函数输入的可能是字符串,所以需要对输入的字符串x取整。nums.append()的用法就是给列表里面添加元素,具体可以自行百度。
下面解释isInput和isFind,其实这两个是用于标识程序状态的,比如 isInput 用来标识用户是否还在录入整数,默认将其赋值为 True,当检测到用户输入的是 “STOP”,则将其修改为 False,我们将它直接作为循环的退出条件。同样的道理,我们使用 isFind 变量来记录 “是否成功找到” 这么一个事儿,等所有元素逐一比较之后(两层循环都执行完毕),如果它还是 False,就说明没有找到,丢下一句 “找不到!”。
答案代码:
nums = []
isInput = True
while isInput == True:
x = input("请录入一个整数(输入STOP结束):")
if x != "STOP":
nums.append(int(x))
else:
isInput = False
target = int(input("请录入目标整数:"))
isFind = False
n = len(nums)
for i in range(n):
for j in range(i+1, n):
if nums[i] + nums[j] == target:
print([i, j])
isFind = True
if isFind == False:
print("找不到!")
结果:
我的代码:
nums=[]
zhengshu=0
x=0
while True:
x=input("请录入一个整数(输入STOP结束):")
if x!="STOP":
nums.append(x)
else :
zhengshu=input("请输入目标整数:")
print(nums)
break
n=len(nums)
for i in range(n):
for j in range(i+1,n):
if (int(nums[i])+ int(nums[j])) == int(zhengshu):
print([i,j])
else:
continue
结果:
三、最后,回忆前面我们学习过的 random 模块,生成一个由 10000 个整数(范围是 1 ~ 65535)构成的随机列表,目标值 target 由用户输入。输出的结果如下图:
答案思路:
这里主要说一下随机数的生成需要导入random这个库,
random.randint(a, b),返回一个随机整数 X,返回是:a <= X <= b
答案代码:
import random
nums = []
for i in range(10000):
x = random.randint(1, 65535)
nums.append(x)
target = int(input("请录入目标整数:"))
isFind = False
n = len(nums)
for i in range(n):
for j in range(i+1, n):
if nums[i] + nums[j] == target:
print([i, j])
isFind = True
if isFind == False:
print("找不到!")
结果:
本题因为许多随机数相加之后都会等于12345,因此程序的结果会一直显示下去。本人作为初学者用的是IDLE,用ctrl+c结束的程序,所以程序结果如果一直跑下去的话,也是没有什么问题的。
我的代码:
代码为我自己所写,要是有问题的话,恳请大家批评指正。
import random
nums=[]
zhnegshu=0
#m=int(len(nums))
m=0
while m<=10000:
m=int(len(nums))
x=random.randint(1,65535)
nums.append(x)
m=int(len(nums))
else :
print("结束随机数的生成")
zhengshu=int(input("请录入目标整数:"))
m=int(len(nums))
for i in range(m):
for j in range(i+1,m):
if int(nums[i])+int(nums[j]) == int(zhengshu):
print([i,j])
else :
continue
结果:
本博客题目均来自小甲鱼课后题: 第19讲 列表I
m0_65805337: 有没有第七章的
secondtrees: 终于解决问题了
2301_80355725: #的意思是分割时以#分割,打印时和#没关系
请叫我初学者: 属于函数的
玉️: 这个属于函数吗