letcode题解java

约定不等于承诺〃 2022-03-01 11:36 54阅读 0赞

(一)给定一个整型数组，找出能相加起来等于一个特定目标数字的两个数。  
函数 twoSum 返回这两个相加起来等于目标值的数字的索引，且 index1 必须小于 index2。 请记住你返回的答  
案（包括 index1 和 index2）都不是从 0 开始的。  
你可以假定每个输入都有且仅有一个解决方案。  
输入: numbers=\{2, 7, 11, 15\}, target=9  
输出: index1=1, index2=2

public class Solution { 
        public int[] twoSum(int[] nums, int target) { 
            HashMap<Integer,Integer> map=new HashMap<Integer,Integer>(); 
            int[] result=new int[2]; 
            for(int i=0;i<nums.length;i++){ 
                map.put(nums[i], i); 
            } 
            for(int i=0;i<nums.length;i++){ 
                int searched=target-nums[i];                                                                                                         
            if(map.containsKey(searched)&&map.get(searched)!=i){ 
                    int index=map.get(searched); if(index<i){ 
                        result[0]=map.get(searched)+1; 
                        result[1]=i+1; 
                    }else{ 
                        result[0]=i+1; 
                        result[1]=map.get(searched)+1; 
                    } 
                } 
            } 
            return result; 
        } 
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，54人围观）

还没有评论，来说两句吧...

相关阅读

相关 letcode每日一题-找不同

题目描述如下: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

不念不忘少年蓝@/ 2022年12月29日 00:21/ 0 赞/ 189 阅读

相关 letcode每日一题-单词规律

题目描述如下： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

╰+哭是因爲堅強的太久メ/ 2022年12月28日 11:08/ 0 赞/ 195 阅读

相关 LetCode: 227. 简单计算器2

提示 LintCode中的相关算法题实现代码，可以在我的[GithHub][]中下载。题目需求实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串

忘是亡心i/ 2022年05月04日 13:28/ 0 赞/ 184 阅读

相关 LetCode: 150. 逆波兰表达式求值

提示 LintCode中的相关算法题实现代码，可以在我的[GithHub][]中下载。题目需求根据[逆波兰表示法][Link 1]，求表达式的值。有效的运

秒速五厘米/ 2022年05月04日 09:27/ 0 赞/ 268 阅读

相关 LetCode 15 三数之和

提示 LintCode中的相关算法题实现代码，可以在我的[GithHub][]中下载。题目需求给定一个包含 n 个整数的数组 `nums`，判断 `nums`

桃扇骨/ 2022年04月18日 04:58/ 0 赞/ 61 阅读

相关 letcode题解java

(一)给定一个整型数组，找出能相加起来等于一个特定目标数字的两个数。函数 twoSum 返回这两个相加起来等于目标值的数字的索引，且 index1 必须小于 index2

约定不等于承诺〃/ 2022年03月01日 11:36/ 0 赞/ 55 阅读

相关 Letcode---Java语言计算两数之和

先看下问题: 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个

朴灿烈づ我的快乐病毒、/ 2022年01月29日 15:27/ 0 赞/ 242 阅读

相关 Letcode编程---java语言移除数组元素

先看下题目介绍：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改

冷不防/ 2022年01月29日 15:23/ 0 赞/ 222 阅读

相关 letcode【150】逆波兰表达式

根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, \, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给

谁践踏了优雅/ 2021年10月03日 01:54/ 0 赞/ 375 阅读

相关 LETCODE 658. Find K Closest Elements

【658】 Find K Closest Elements Given a sorted array, two integers k and x, find the k c

傷城~/ 2021年09月26日 20:00/ 0 赞/ 245 阅读