[已解决]错误代码改正后在leetcode里面还是会报错求分析原因

波大大12138

题目的要求是：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。



示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

能说明一下它提示的错误是什么意思吗？应该怎么改？我写的代码也没40多行啊，他怎么提示40多行有问题？

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-7-29 18:40:06

你的代码应该改为：

1. class Solution:
   
2.     def twoSum(self, nums: List[int], target: int) -> List[int]:
   
3.         for i in range(len(nums)):
   
4.             for j in range(len(nums)):
   
5.                 if nums[i] + nums[j] == target:
   
6.                     return [i, j]

复制代码

才能通过。

---

不要改变力扣题目的模板。

跳转到最佳答案楼层

zltzlt

把你的代码发上来，帮你改改力扣答题要按照格式的

BIO-张磊

1、力扣答题需要固定格式，你的格式可能有问题，不是传参的形式
2、力扣要对代码进行优化，超过一定占用内存，就会报错

_2_

首先，Leetcode 的模板不能删除
每个题的题解都是写在 Solution 类下的 方法 内
如果你删掉了，Leetcode 就找不到北了

如果想回复原始模板，
可以代码编辑区上面的按钮回复(注意你的代码会被覆盖)

永恒的蓝色梦想

你的代码应该改为：

1. class Solution:
   
2.     def twoSum(self, nums: List[int], target: int) -> List[int]:
   
3.         for i in range(len(nums)):
   
4.             for j in range(len(nums)):
   
5.                 if nums[i] + nums[j] == target:
   
6.                     return [i, j]

复制代码

才能通过。

---

不要改变力扣题目的模板。

Stubborn

你两个for去暴力破题，真的好吗？

1. def hash(numbers, target):
   
2.     """哈希表，不多赘述"""
   
3.     dct = {}
   
4.     for idx, val in enumerate(numbers):
   
5.         if val in dct:
   
6.             return [dct[val] + 1, idx + 1]
   
7.         dct[target - val] = idx
   
8. 
   
9. 
   
10. def double_pointer(numbers, target):
    
11.     # TODO {
    
12.     #      如果numbers[left] + numbers[right] > target，由于是已经排序好的。所以 right - 1。直到指针重叠
    
13.     #        反之 numbers[left] + numbers[right] < target,  left + 1 。
    
14.     #  }
    
15.     left, right = 0, len(numbers) - 1
    
16. 
    
17.     while numbers[left] + numbers[right] != target:
    
18.         if numbers[left] + numbers[right] > target:
    
19.             right -= 1
    
20.         else:
    
21.             left += 1
    
22. 
    
23.     return [left + 1, right + 1]
    
24. 
    
25. 
    
26. def two_points(numbers, target):
    
27.     # TODO {
    
28.     #      我们需要找两个数，numbers[i] 以及在numbers[i]右侧的 target - numbers[i]
    
29.     #        我们遍历数组需要O(n)，二分查找一个值需要O(log_n), 最终耗时O(nlogn)
    
30.     #  }
    
31.     length = len(numbers)
    
32.     for index, value in enumerate(numbers):
    
33.         _ = index
    
34.         while _ < length:
    
35.             mid = (_ + length) >> 1
    
36.             number = numbers[mid]
    
37. 
    
38.             if number > target - value:
    
39.                 length = mid
    
40.             elif number < target - value:
    
41.                 _ = mid + 1
    
42.             else:
    
43.                 return [index + 1, mid + 1]

复制代码

波大大12138

Stubborn 发表于 2020-7-29 19:18
你两个for去暴力破题，真的好吗？

两个for的话暴力解题是啥意思不懂？刚接触力扣的，是该用你的方法，你的方法更好吗？