两数之和
题目:给定一个整数数组 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两数之和内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复