4.11每日一题

翀某说：C语言快忘了，决定每日一练，周末超难度训练
当然了翀某说，python自学中，所以每道题除了C语言之外，看看python能不能写

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/two-sum

int* twoSum(int* nums, int numsSize, int target, int* returnSize) 
{for (int i = 0; i < numsSize; ++i) //外循环记录第一个数{for (int j = i + 1; j < numsSize; ++j) //内循环做一个匹配{if (*(nums+i)+ *(nums+j)== target){int* ret= malloc(sizeof(int) * 2);*(ret+0)= i, *(ret+1) = j;*returnSize = 2;return ret;}}}*returnSize = 0;return NULL;
}

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

可以看到python和C中思路一样的

这里理解第二种方法
哈希表
这算法我没学过，今儿看了
啥意思呢？
比如你家里摆放了很多东西，你拿了一个表专门记录这些物品的位置，不同物品的位置是不一样的，现在有个哈希函数，你给的物品通过哈希函数给定一个返回值，返回值，你拿这个存储值去找位置，同一个物品的返回值是一样的，但是我第一次找的时候需要把这些所对应值记录下来
而在这题中
举个例子

struct hashTable {int key;int val;UT_hash_handle hh;
};struct hashTable* hashtable;struct hashTable* find(int ikey) {struct hashTable* tmp;HASH_FIND_INT(hashtable, &ikey, tmp);return tmp;
}void insert(int ikey, int ival) {struct hashTable* it = find(ikey);if (it == NULL) {struct hashTable* tmp = malloc(sizeof(struct hashTable));tmp->key = ikey, tmp->val = ival;HASH_ADD_INT(hashtable, key, tmp);} else {it->val = ival;}
}int* twoSum(int* nums, int numsSize, int target, int* returnSize) {hashtable = NULL;for (int i = 0; i < numsSize; i++) {struct hashTable* it = find(target - nums[i]);if (it != NULL) {int* ret = malloc(sizeof(int) * 2);ret[0] = it->val, ret[1] = i;*returnSize = 2;return ret;}insert(nums[i], i);}*returnSize = 0;return NULL;
}

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:hashtable = dict()for i, num in enumerate(nums):if target - num in hashtable:return [hashtable[target - num], i]hashtable[nums[i]] = ireturn []

class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
hashtable = dict()
for i, num in enumerate(nums):
if target - num in hashtable:
return [hashtable[target - num], i]
hashtable[nums[i]] = i
return []

https://leetcode.cn/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/
uthash：
https://blog.csdn.net/lijianyi0219/article/details/109343993