力扣 1 两数之和 C python

力扣 1 两数之和
有理解不对的地方欢迎指正。
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

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

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

暴力解法：
C
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
int i,j;
int *a=NULL; //可改成 static int a[2]={0};
returnSize=2; //无此会输出[ ] ,返回值的个数
for(i=0;i {
for(j=i+1;j {
if(nums[i]+nums[j]==target)
{
result=(int)malloc(sizeof(int)*2);
a[0]=i;
a[1]=j;
return a;
}
}
}
return a;

}
//若将函数改为 int* twoSum(int* nums, int numsSize, int target)，会报错 too many arguments to function 'twoSum‘
两个return a; 第一个在if里，若不满足条件也需返回结果。
执行结果：
执行用时 :
208 ms, 在所有 C 提交中击败了49.95%的用户
内存消耗 :7.7 MB, 在所有 C 提交中击败了11.05%用户
此方法运行速度慢有待改进。
利用哈希表法:

int* twoSum(int* nums, int numsSize, int target) {

      int min = 2147483647;
      int i = 0;
      for (i = 0; i < numsSize; i++) {
          if (nums[i] < min)
              min = nums[i];//找最小值
      }
      int max = target - min;
      int len = max - min + 1;   //确定hash长度，最大减最小可确定两数之间有多少值以此创建哈希表
      int *table = (int*)malloc(len*sizeof(int));
      int *indice = (int*)malloc(2*sizeof(int));//返回的
      for (i = 0; i < len; i++) {
          table[i] = -1;         //hash初值，哈希表初始化
      }
      for (i = 0; i < numsSize; i++) {
          if (nums[i]-min < len) {
              if (table[target-nums[i]-min] != -1) {       //target-num[i]-min 可把nums[i]-min看做一个整体，可写为target-num[i]或target-min，但之前有num[i]-min

Python:
class Solution(object):
def twoSum(self, nums, target):
“”"
:type nums: List[int]
:type target: int
:rtype: List[int]
“”"
for i in range(len(nums)):
for l in range(len(nums)-1):
if nums[i]+nums[l]==target and i!=l:
a=[i,l]
return a
python的暴力解法更慢。
Python enumerate() 函数
描述
enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。

Python 2.3. 以上版本可用，2.6 添加 start 参数。

语法
以下是 enumerate() 方法的语法:

enumerate(sequence, [start=0])
参数
sequence – 一个序列、迭代器或其他支持迭代对象。
start – 下标起始位置。
返回值
返回 enumerate(枚举) 对象。

实例
以下展示了使用 enumerate() 方法的实例：

seasons = [‘Spring’, ‘Summer’, ‘Fall’, ‘Winter’]
list(enumerate(seasons))
[(0, ‘Spring’), (1, ‘Summer’), (2, ‘Fall’), (3, ‘Winter’)]

list(enumerate(seasons, start=1)) # 下标从 1 开始
[(1, ‘Spring’), (2, ‘Summer’), (3, ‘Fall’), (4, ‘Winter’)]
普通的 for 循环

i = 0
seq = [‘one’, ‘two’, ‘three’]
for element in seq:
… print i, seq[i]
… i +=1
…
0 one
1 two
2 three
for 循环使用 enumerate

seq = [‘one’, ‘two’, ‘three’]
for i, element in enumerate(seq):
… print i, element
…
0 one
1 two
2 three

python 哈希表 （转载）
class Solution(object):
def twoSum(self, nums, target):
dic = {}
for i, num in enumerate(nums):
if num in dic:
return [dic[num], i]
else:
dic[target - num] = i