两个数相加(c语言)

1./给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target

// 的那 两个 整数,并返回它们的数组下标。
//你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。
//示例 1:
//输入:nums = [2, 7, 11, 15], target = 9
//输出:[0, 1]
//解释:因为 nums[0] + nums[1] == 9 ,返回[0, 1] 。
//示例 2:
//输入:nums = [3, 2, 4], target = 6
//输出:[1, 2]
//示例 3:
//输入:nums = [3, 3], target = 6
//输出:[0, 1]

2.我们判断相邻的数字与target的是否相等,如果相等ret[0]=i,ret[1]=j return ret, *returnSize=2;反之没有一个相等则*returnSize=0,返回NULL。(注意:ret要一个二个int的空间)

cs 复制代码
#include<stdio.h>
#include<stdlib.h>
int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
    int j = 0;;
    for (int i = 0; i < numsSize; i++)
    {

        for (int j = i + 1; j < numsSize; j++)
        {
            if (nums[i] + nums[j] == target)
            {
                int* ret = malloc(sizeof(int) * 2);
                ret[0] = i;
                ret[1] = j;
                *returnSize = 2;
                return ret;
            }
        }
    }
    *returnSize = 0;
    return NULL;
}
int main()
{
    int nums[10] = {"2,7,11,15"};
    int numsSize = strlen(nums);
    int target = 0;
    scanf_s("%d", &target);
    int returnSize = 0;
    int*dev=twoSum(nums, numsSize, target, &returnSize);
    for (int i = 0; i < returnSize; i++)
    {
        printf("%d ", dev[i]);
    }
    return 0;
}
相关推荐
有意义2 小时前
深度拆解分割等和子集:一维DP数组与倒序遍历的本质
前端·算法·面试
xlp666hub3 小时前
Leetcode第二题:用 C++ 解决字母异位词分组
c++·leetcode
用户726876103373 小时前
解放双手的健身助手:基于 Rokid AR 眼镜的运动计时应用
算法
Wect4 小时前
LeetCode 17. 电话号码的字母组合:回溯算法入门实战
前端·算法·typescript
xlp666hub20 小时前
Leetcode第一题:用C++解决两数之和问题
c++·leetcode
ZhengEnCi1 天前
08c. 检索算法与策略-混合检索
后端·python·算法
程序员小崔日记1 天前
大三备战考研 + 找实习:我整理了 20 道必会的时间复杂度题(建议收藏)
算法·408·计算机考研
lizhongxuan1 天前
AI小镇 - 涌现
算法·架构
AI工程架构师1 天前
通常说算力是多少 FLOPS,怎么理解,GPU和CPU为什么差异这么大
算法
祈安_1 天前
Java实现循环队列、栈实现队列、队列实现栈
java·数据结构·算法