我是靠谱客的博主 大方篮球,最近开发中收集的这篇文章主要介绍C++---两数之和算法思路:直接暴力,依次遍历比较,遇到相加与target相等时,输出即可。注意数组的大小,万不可对数组进行变量赋值!!!,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

【问题描述】
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

【输入形式】三行,第一行为一个整数,表示数组的长度。第二行为数组的元素。第三行为target值
【输出形式】从小到大输出数组中该两个数的下标
【样例输入1】
4
2 7 11 9
13【样例输出1】
0 2【样例输入2】
3
3 2 4
6【样例输出2】
1 2

算法思路:直接暴力,依次遍历比较,遇到相加与target相等时,输出即可。注意数组的大小,万不可对数组进行变量赋值!!!

#include <iostream>
using namespace std;
int main()
{
    long nums;
    cin>>nums;
    long a[nums],target,x=0,y=0,i=0,j=0;
    for(i=0; i<nums; i++)
    {
        cin>>a[i];
    }
    cin>>target;
    for(i=0; i<nums; i++)
    {
        for(j=i+1; j<nums; j++)
        {
            if(a[i]+a[j]==target)
            {
                x=i;
                y=j;
                break;
            }
        }
    }
    cout<<x<<' '<<y;
    return 0;
}

最后

以上就是大方篮球为你收集整理的C++---两数之和算法思路:直接暴力,依次遍历比较,遇到相加与target相等时,输出即可。注意数组的大小,万不可对数组进行变量赋值!!!的全部内容,希望文章能够帮你解决C++---两数之和算法思路:直接暴力,依次遍历比较,遇到相加与target相等时,输出即可。注意数组的大小,万不可对数组进行变量赋值!!!所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(38)

评论列表共有 0 条评论

立即
投稿
返回
顶部