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;
    }
}
相关文章
|
2月前
|
存储 算法 Go
LeetCode第二题: 两数相加
 给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
LeetCode第二题: 两数相加
|
2月前
leetcode-29:两数相除
leetcode-29:两数相除
21 0
|
2月前
|
存储
leetcode-2:两数相加
leetcode-2:两数相加
25 0
|
10月前
1. 两数之和
1. 两数之和
39 0
|
10月前
|
存储 算法
LeetCode2-两数相加
LeetCode2-两数相加
|
存储 算法 安全
LeetCode - #29 两数相除
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
|
存储
LeetCode 2. 两数相加
LeetCode 2. 两数相加
57 0
|
存储 算法 测试技术
leetcode:29.两数相除
给定两个整数,被除数 dividend和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。
64 0