给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。
python:
def two_sum(nums, target):
"""这样写更直观，遍历列表同时查字典"""
dct = {}
for i, n in enumerate(nums):
cp = target - n
if cp in dct:
return[dct[cp], i]
else:
dct[n] = i
def twoSum(nums, target):
lens = len(nums)
j=-1
for i in range(1,lens):
temp = nums[:i]
if (target - nums[i]) in temp:
j = temp.index(target - nums[i])
break
if j >= 0:
return [j,i]
c:
int*twoSum(int* nums,intnumsSize,inttarget){
int i,j;
int *result=NULL;
*returnSize=2;
for(i=0;i<numsSize-1;i++)
{
for(j=i+1;j<numsSize;j++)
{
if(nums[i]+nums[j]==target)
{
result=(int*)malloc(sizeof(int)*2);
result[0]=i;
result[1]=j;
return result;
}
}
}
return result;
}
注：malloc 是 c 语言中的动态分配内存，result=(int*)malloc(sizeof(int)*2)； malloc 函数返回的是 void\* 型，所以要强制类型转换成 int，在前面加上 (int *)，才能给整型赋值，后面 (sizeof(int)*2) 的意思是分配两个 int 大小的空间；
总结：该方法简单但是时间复杂度为 O(n^2^)。空间复杂度为 O(1)O(1);运行速度慢且内存空间消耗大
给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
struct ListNode*addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
{
struct ListNode* p = l1;
struct ListNode* q = l2;
int len1=1;//单链表l1的长度
int len2=1;//单链表l2的长度
while(p->next != NULL){//遍历单链表
len1++;
p=p->next;
}
while(q->next != NULL){
len2++;
q=q->next;
}
//将短的单链表用0补全
if(len1<len2){
int len = len2 - len1;
while(len --){
structListNode* r = (structListNode*)malloc(sizeof(structListNode));
r->val = 0;
r->next = NULL;
p -> next = r;
p = p -> next;
}
}
if(len1 >len2){
int len = len1-len2;
while(len --){
structListNode* r = (structListNode*)malloc(sizeof(structListNode));
r->val=0;
r->next=NULL;
q->next=r;
q=q->next;
}
}
int MaxLen=0;
if(len1<=len2)
MaxLen=len2;
else{
MaxLen=len1;
}
//设置进位sign，计算l1和l2现有结点和值并保存在l1中
int sum = 0;
int sign = 0;
p = l1;
q = l2;
while(MaxLen --){
sum = p->val + q->val + sign;
if(sum > 9){
sign = 1;
}
else{
sign = 0;
}
p->val = sum % 10;
if(p->next != NULL && q->next != NULL){
p = p->next;
q = q->next;
}
}//如果l1和l2最后结点值相加大于9，新建一个结点加到单链表尾，并将其val赋值为1
if(sign == 1){
structListNode* m = (structListNode*)malloc(sizeof(structListNode));
m->val = 1;
m->next = NULL;
p->next = m;
return l1;
}
return l1;
}
