我是靠谱客的博主 大方篮球,最近开发中收集的这篇文章主要介绍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相等时,输出即可。注意数组的大小,万不可对数组进行变量赋值!!!所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复