leetcode算法题--求解两数之和（C语言实现）

蔚落 2022-12-10 01:15 160阅读 0赞

## 题目描述： ##

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。  
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

### 范例 ###

给定 nums = [2, 7, 11, 15], target = 9
    
    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]

## 思路分析： ##

本题可以使用比较暴力的解法，通过嵌套循环，时间复杂度为O(X^2)去完成。

### 实现代码： ###

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
        
        int *res=(int *)malloc(sizeof(int)*2);//动态分配两个位置的数组，注意写法
        * returnSize=0;
        for(int i = 0; i < numsSize-1; i++) {
        
            for(int j = i + 1; j < numsSize; j++) {
        
                if(nums[i] + nums [j] == target) {
        
                    res[0] = i;
                    res[1] = j;
                    *returnSize = 2;
                    return res;
                }
            }
        }
        return res;
    }

python做法可以点击这里–》：[python返回两个下标法，因为python可以返回多个值][python_python]

[python_python]: https://blog.csdn.net/kingJamesbond/article/details/107856176?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160082654519724848300338%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=160082654519724848300338&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_v1~rank_blog_v1-7-107856176.pc_v1_rank_blog_v1&utm_term=%E4%B8%A4%E6%95%B0%E4%B9%8B%E5%92%8C&spm=1018.2118.3001.4187

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关【两数之和】----LeetCode算法题（一）

一、题目基本信息 [题目传送门--两数之和][--] 级别：【简单】 /** * 【两数之和】给定一个整数数组 nums和一个目标值 t...

秒速五厘米/ 2024年04月17日 06:30/ 0 赞/ 69 阅读

相关 LeetCode算法题：2. 两数相加

文章目录题目描述：通过代码创建新一串新链表： -------------------- 题目描述：给你两个非空的链表，表示两

╰半橙微兮°/ 2023年10月15日 19:49/ 0 赞/ 36 阅读

相关 LeetCode 1. 两数之和--c语言实现

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能

雨点打透心脏的1/2处/ 2023年06月16日 03:53/ 0 赞/ 2 阅读

相关（LeetCode）Java 求解两数之和

文章目录一、题解二、代码三、总结一、题解给定一个整数数组 nums 和一个目标值 target，请你在该数组中找

女爷i/ 2022年12月18日 12:53/ 0 赞/ 123 阅读

相关 leetcode算法题--求解两数之和（C语言实现）

题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一

蔚落/ 2022年12月10日 01:15/ 0 赞/ 161 阅读

相关 leetcode算法题--两数相除（python实现）

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

刺骨的言语ヽ痛彻心扉/ 2022年12月04日 07:59/ 0 赞/ 130 阅读

相关 leetcode算法题11--两数相加

难度中等描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我

冷不防/ 2022年11月28日 10:33/ 0 赞/ 134 阅读

相关（LeetCode）Java 求解两数相加

文章目录一、题解二、代码三、总结一、题解给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照

比眉伴天荒/ 2022年11月20日 12:58/ 0 赞/ 106 阅读

相关 leetcode 两数之和 C++完成

![在这里插入图片描述][20210709213647448.png] 示例1 输入：nums = [2,7,11,15], target = 9 输出

蔚落/ 2022年10月19日 05:38/ 0 赞/ 137 阅读

相关 LeetCode算法之两数相加

一.题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将

以你之姓@/ 2022年02月19日 23:15/ 0 赞/ 200 阅读