两个数相加(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;
}
相关推荐
这儿有一堆花28 分钟前
比特币:固若金汤的数字堡垒与它的四道防线
算法·区块链·哈希算法
客卿12333 分钟前
力扣100-移动0
算法·leetcode·职场和发展
CM莫问3 小时前
<论文>(微软)WINA:用于加速大语言模型推理的权重感知神经元激活
人工智能·算法·语言模型·自然语言处理·大模型·推理加速
计信金边罗5 小时前
是否存在路径(FIFOBB算法)
算法·蓝桥杯·图论
MZWeiei6 小时前
KMP 算法中 next 数组的构建函数 get_next
算法·kmp
Fanxt_Ja7 小时前
【JVM】三色标记法原理
java·开发语言·jvm·算法
luofeiju7 小时前
行列式的性质
线性代数·算法·矩阵
緈福的街口7 小时前
【leetcode】347. 前k个高频元素
算法·leetcode·职场和发展
pen-ai8 小时前
【统计方法】基础分类器: logistic, knn, svm, lda
算法·机器学习·支持向量机