列表元组作业

列表元组作业

1.两数之和

题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标
你可以假设每种输入只会对应一个答案，但是，你不能重复利用这个数组中同样的元素
考察点:
 分支流程控制、循环流程控制
 字符串常用方法 s.index 方法
 字符串遍历 for num in nums
 注意: 不要使用双层 for 循环实现, 可以成功， 但时间复杂度高，不建议
代码：
nums=[12,3,44,25,6]
target=9
num1=[]
for num in nums:
end=target-num
if end in nums:
if end==num:
num1.append(num)
else:
print(’%d和%d的和为%d’%(end,num,target))
print(nums.index(num),nums.index(end))
nums.remove(num)
结果：
6和3的和为9
1 4

2.删除数组重复值

题目：
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，等返回移除后数组的新长度
不需要使用额外的数组空间，你必须在原地修改输入数组并在使用o(1)额外空间的条件下完成
 字符串的 while 循环
 分支流程控制
代码：
nums=[0,0,1,1,1,2,2,3,3,4]
i=0
while i<len(nums)-1:
if nums[i]==nums[i+1]:
nums.remove(nums[i])
else:
i+=1
print(len(nums))
print(nums)
结果：
5
[0, 1, 2, 3, 4]

3.旋转数组

题目：
给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数
 方法一: 列表的切片
代码：
nums=[0,0,2,3,1,4,5]
k=4
for i in range(k):
j=i-(i-1)
pop_num=nums.pop(-j)
nums.insert(0,pop_num)
print(nums)
结果：
[3, 1, 4, 5, 0, 0, 2]