LeetCode001-简单- 两数之和

Posted 2021-10-10 再吃一个橘子

暴力法：双层for循环进行遍历，属于最基础的检索与判断方式O(n*n)

思想：

      C语言 简单的暴力穷举  nums是数组名    numsSize是数组中数据个数    target是两数求得的和    returnSize是返回的数据个数

       参数 returnSize 是用来做截断的，只读取返回指针的前两个数； 在末尾还要return一次要不然不通过。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int *a = (int*)malloc(sizeof(int)*2);
    for(int i = 0; i < numsSize; i++) {
        for(int j = i+1; j < numsSize; j++) {
            if(nums[i]+nums[j] == target) {
                a[0] = i;
                a[1] = j;
                *returnSize = 2;
                return a;
            }
        }
    }
    return NULL;
}

看题解好像还有数据结构中的哈希表，时间复杂度会降为O(N)，算法效率更快！     目前不会用，仅要求自己能解出来即可，不要求算法最优。

           

🔴🔴🔴🔴🔴🔺🔺🔺🔺🔴🔴🔴🔴🔴🔴🔴🔴🔴       小仇，加油！    🔴🔴🔴🔴🔴🔴🔴🔺🔺🔺🔺🔺🔺🔺🔴🔴🔴🔴🔴🔺🔴🔴🔺