两数之和

问题描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能  使用两遍。你可以按任意顺序返回答案。

问题分析:给定数组 nums = [2, 7, 11, 15], target = 9
                因为 nums[0] + nums[1] = 2 + 7 = 9;

                设置双层循环,当nums[i]+num[j]=target时,返回i、j,退出循环。

                主函数设置数组nums = [2, 7, 11, 15], target = 9;

                调用函数twoSum;

代码:

int* twoSum(int* nums, int numsSize, int target){
        int i,j;
        for(i=0;i<numsSize()-1;i++)
        {
            for(j=i+1;j<numsSize();j++)
            {
                if(nums[i]+nums[j]==target)
                {
                   return {i,j};
                }
            }
        }
        return {i,j};
}
posted @ 2021-03-16 10:32  >。惊蛰🐟🐟  阅读(36)  评论(0编辑  收藏  举报