码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode刷题:第一题 两数之和

时间:2019-03-09 16:38:49      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:一个   解释   输入   第一题   今天开始   stat   [1]   ==   cal   

从今天开始刷LeetCode

 

第一题:两数之和

题目描述:

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

你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]


代码如下:
 1 /**
 2  * Note: The returned array must be malloced, assume caller calls free().
 3  */
 4 int* twoSum(int* nums, int numsSize, int target) {
 5     static int a[2] = {0};
 6     
 7     for (int i = 0; i < numsSize; i++) {
 8         for (int j = i + 1; j < numsSize; j++) {
 9             if (nums[i] + nums[j] == target) {
10                 a[0] = i;
11                 a[1] = j;
12                 return a;
13             }
14         }
15     }
16     return 0;
17 }

这道题简单,就不做过多解释。

LeetCode刷题:第一题 两数之和

标签:一个   解释   输入   第一题   今天开始   stat   [1]   ==   cal   

原文地址:https://www.cnblogs.com/lihanwen/p/10501743.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!