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;
    }
}
相关文章
|
1月前
|
存储 算法 C++
LeetCode第二题(两数相加)
这篇文章是关于LeetCode上第二题“两数相加”的题解,其中详细描述了如何使用C++语言来实现将两个逆序存储的非负整数链表相加,并返回结果链表的算法。
28 0
LeetCode第二题(两数相加)
|
1月前
|
Python
01、两数之和——2021-04-12
01、两数之和——2021-04-12
10 0
|
1月前
|
存储
Leetcode第29题(两数相除)
LeetCode第29题要求使用不包含乘法、除法和mod运算符的方法计算两个整数的商,通过记录结果的正负,将问题转化为负数处理,并利用二进制幂次方的累加来逼近除数,最后根据结果的正负返回相应的商。
16 0
|
1月前
|
Go Python
01.两数之和
01.两数之和
14 0
|
3月前
|
算法
LeetCode第29题两数相除
这篇文章介绍了LeetCode第29题"两数相除"的解题方法,通过使用加法、减法和二进制位移法代替常规的乘除操作,并考虑了整数溢出问题,提供了一种高效的算法解决方案。
LeetCode第29题两数相除
|
3月前
|
算法
LeetCode第2题两数相加
该文章介绍了 LeetCode 第 2 题两数相加的解法,通过同时遍历两个链表的头节点,创建新链表接收计算结果,时间复杂度为 O(n)。
LeetCode第2题两数相加
|
6月前
leetcode-29:两数相除
leetcode-29:两数相除
39 0