两个数相加(c语言)

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

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

2.我们判断相邻的数字与target的是否相等,如果相等ret0=i,ret1=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;
}
相关推荐
萧西待水11 小时前
奥赛一本通 1447 靶形数独
算法·深度优先
泯泷13 小时前
那段文字是谁删的?Yjs 14 正式版之前,一套删除归属方案的实现与边界
前端·javascript·算法
hold?fish:palm14 小时前
34 合并K个升序链表
javascript·算法·链表
Navigator_Z16 小时前
LeetCode //C - 1252. Cells with Odd Values in a Matrix
c语言·算法·leetcode
语戚17 小时前
力扣 1621. 大小为K的不重叠线段的数目:动态规划(Java 实现)
java·算法·leetcode·动态规划·力扣·dp
青山木18 小时前
Hot 100 --- 最长有效括号
java·数据结构·算法·leetcode·动态规划
是隼人18 小时前
buuctf-pwn [NewStarCTF 2023 公开赛道]stack migration(64位栈迁移)题解(学习过程持续更新)
c语言·学习·安全·pwn入门·ctf入门
这料鬼有毒19 小时前
二刷hot100-1143.最长公共子序列
算法·leetcode·动态规划
政企项目老覃20 小时前
边缘 AI 推理部署:安防零售场景下的模型裁剪与端侧落地实践
人工智能·程序人生·算法·性能优化·vllm
Logic10121 小时前
C语言/数据结构贪心算法题解:买卖股票的最佳时机——一次交易最大利润(O(n)时间O(1)空间)
c语言·数据结构·贪心算法·数组·时间复杂度·算法题·股票交易