1.两数之和

简介: 1.两数之和

LeetCode:1.两数之和


给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/two-sum

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

容易想到的方法:遍历

public class Q1 {
    //在数组nums中找出 和为target 的那 两个 整数,并返回它们的数组下标index
    public int [] twoSum(int[] nums, int target) {
        int[] index  = {0,1};
 
        //遍历 查找 nums[index_first] + nums[index_second] == target 的两个index
        for (int index_first = 0; index_first < nums.length; index_first++) {
            for (int index_second = index_first+1; index_second < nums.length; index_second++) {
                if ( (nums[index_first] + nums[index_second]) == target) {
                    index[0] = index_first;
                    index[1] = index_second;
                    return  index;
                }
            }
 
        }
        //遍历end
 
 
      return index;
    }
}
相关文章
|
7月前
|
存储 C++
两数相加(C++)
两数相加(C++)
49 0
|
17天前
两数之和
给定整数数组 `nums` 和目标值 `target`,任务是在数组中找到和为 `target` 的两个整数并返回它们的下标。每个输入保证有唯一解,且不能重复使用同一元素。示例展示了不同情况下的输入与输出,暴力破解法通过两层循环遍历所有可能的组合来寻找解。
|
2月前
|
Python
01、两数之和——2021-04-12
01、两数之和——2021-04-12
11 0
|
2月前
|
存储
Leetcode第29题(两数相除)
LeetCode第29题要求使用不包含乘法、除法和mod运算符的方法计算两个整数的商,通过记录结果的正负,将问题转化为负数处理,并利用二进制幂次方的累加来逼近除数,最后根据结果的正负返回相应的商。
18 0
|
2月前
|
Go Python
01.两数之和
01.两数之和
15 0
|
4月前
|
算法
LeetCode第29题两数相除
这篇文章介绍了LeetCode第29题"两数相除"的解题方法,通过使用加法、减法和二进制位移法代替常规的乘除操作,并考虑了整数溢出问题,提供了一种高效的算法解决方案。
LeetCode第29题两数相除
|
7月前
leetcode-29:两数相除
leetcode-29:两数相除
46 0