题目
思路
思路:(但是这种办法肯定不是最佳方法)
1.建立一个存有若干数字的数组num(长度不定) ;
从键盘输入数组中的元素值和target值;
写两个for循环+if语句判断;
示例代码如下,但是不是规范写法:
for i in 数组的长度n
for j=i+1 in 数组的长度n
if (num[i]+num[j]=target)
return i,j
用数组的第一个元素,与第一个元素后面的每一个元素相加,与target比较;
用数组的第二个元素,与第二个元素后面的每一个元素相加,与target比较;
.
.
.
用用数组的第i个元素,与i+1元素后面的每一个元素相加,与target比较;
解法一:暴力两次for循环+if判断
代码:
def twoSum(self, nums: List[int], target: int) -> List[int]:
#这里是让我们写一个函数的内部,应该是外部传参数进这个函数体内
#nums 是一个数组,他的类型是list[int],列表类型;
#target,是一个整数类型
n=len(nums)
for i in range(n):
for j in range(i+1,n):
if(nums[i]+nums[j]==target):
return i,j
break
else:
continue
结果 :3468m
其他解法后续再补充
注:最近要忙毕业设计,所以没办法把题目的高效解法再做一次,所以先发自己做的。