概述
两数之和
题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
解题思路:
可以直接用双层for循环找,当两数之和等于target时即把下标赋值给之前先定义的一个新数组abu,再返回abu。注意可能存在无解的情况,所以要返回一个null。
代码:
public int[] TwoSum(int[] nums, int target)
{
int[] abu=new int[2];
for(int i=0;i<nums.Length-1;i++)
{
for(int j=i+1;j<nums.Length;j++)
{
if(nums[i]+nums[j]==target)
{
abu[0]=i;
abu[1]=j;
return abu;
}
}
} return null;
}
最后
以上就是怕黑八宝粥为你收集整理的数据结构与算法练习1两数之和的全部内容,希望文章能够帮你解决数据结构与算法练习1两数之和所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复