LeetCode 1. 两数之和

题目

给定一个整数数组 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().
 */
int* twoSum(int* nums, int numsSize, int target) {
    static int a[2] = {0};
    int i = 0, j = 0;
    
    for (i = 0; i < numsSize - 1; i++)
    {
        for (j = i + 1; j < numsSize; j++)
        {
            if (target == nums[i] + nums[j])
            {
                a[0] = i;
                a[1] = j;
                return a;
            }   
        }
    }
    
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1.两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样...
    Gunther17阅读 1,056评论 2 6
  • 题目: 给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回...
    12313凯皇阅读 530评论 0 0
  • 需求 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回...
    惑也阅读 554评论 0 2
  • 题目描述: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样...
    海因斯坦阅读 359评论 0 0
  • 马云的三次高考 既然生活道路是如此的曲折、复杂,人们就应该坦然地去面对。 马云,一张棱角分明、消瘦奇特的脸庞,一派...
    人生笔记阅读 466评论 0 7