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]] = i
        return []

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

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net