美文网首页
领扣之两数之和

领扣之两数之和

作者: 拉普不再拉丝 | 来源:发表于2018-11-20 21:19 被阅读0次

给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的两个整数。

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

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

暴力解法:采用C语言编程,采用两个循环,判断数组中两个数是否等于目标值。具体如下:

/** Note: The returned array must be malloced, assume caller calls free().*/

int* twoSum(int* nums, int numsSize, int target) {

    int i,j;

    int *a;

    a = (int*)malloc(sizeof(int) * 2);

    for (i = 0;i < numsSize; ++i){

        int flag = 0;

        for (j = i + 1; j < numsSize; ++j){

            if (nums[i] + nums[j] == target){

                a[0] = i;

                a[1] = j;

                flag = 1;

                break;

            }

        }

        if (flag == 1)

            break;

    }

    return a;

}

遇到问题,关于malloc的使用。

相关文章

  • 领扣之两数之和

    给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的两个整数。 你可以假设每种输入只会...

  • 领扣:两数之和

    来源 https://leetcode-cn.com/problems/two-sum/ 题目说明: 给定一个整数...

  • Javascript新法解旧题之【两数之和】

    Javascript新法解旧题之【两数之和】 题目如下: 示例 leetCood地址:两数之和 题目不难理解,首先...

  • 领扣:三个数之和

    例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为:[[-1, ...

  • 一、两数之和-PHP | 2018-10-22

    题目地址: 两数之和-领扣 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应...

  • 两数之和(golang)

    原题:两数之和 关联:两数之和 II - 输入有序数组(golang)两数之和 IV - 输入 BST(golang)

  • 两数之和 II - 输入有序数组(golang)

    原题:两数之和 II - 输入有序数组 关联:两数之和(golang)两数之和 IV - 输入 BST(golan...

  • 浅入浅出实现一个异步求和函数

    简化:两数之和 我们先来简单的实现一个异步两数之和函数 加深:多数之和 上面我们实现了两数之和,然后扩展到多数之和...

  • 两数之和,三数之和

    转载:https://www.cnblogs.com/DarrenChan/p/8871495.html 1. 两...

  • leetcode 之 两数之和

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

网友评论

      本文标题:领扣之两数之和

      本文链接:https://www.haomeiwen.com/subject/ookfqqtx.html