输入一串数字，找到其中两个数的和为某个给定值的坐标

今天药忘吃喽~ 2021-06-24 16:09 297阅读 0赞

*  #### 题目： 输入一串数字，找到其中两个数的和为某个给定值的坐标 ####
 *  #### 例子：输入一串数字如 2,8,6,7,3；找到其中两个数的和加起来等于9的坐标；显然2+7=8，那么结果为0,3 ####

##### 解法一： #####

int result = 9;
        public void findIndex(int... arr){
            for(int i = 0;i<arr.length;i++){
                for(int j=i;j<arr.length;j++){
                    if(arr[i] + arr[j] == result){
                        System.out.println(i);
                        System.out.println(j);
                        return;
                    }
                }
            }
        }

显然上述代码在最坏的遍历情况下，时间复杂度接近于O(n2)了，这个肯定不是最好的解法。我们不妨换位思考一下，既然是求2+7=9的情况，那么是不是也可以换做求9-2=7的情况呢。只要当我们遍历一个数num的时候，只要知道前面是否存在一个数9-num的值不就可以了吗，很显然，map最适合帮忙搞定了。这样即使最坏的情况只要遍历一遍这串数字就可以得出结果了，时间复杂度不大于O(n)。

##### 解法二： #####

int result = 9;
        public void findIndex(int... arr){
            Map<Integer,Integer> map = new HashMap();
            for(int i = 0;i<arr.length;i++){
                map.put(arr[i],i);
                if(map.get(result - arr[i])!= null){
                    System.out.println(map.get(result - arr[i]));
                    System.out.println(i);
                    return;
                }
            }
        }

发表评论取消回复

表情：

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

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

相关阅读

相关寻找和为定值的多个数

输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来。两种方法，其实本质都是递归算法结构

小咪咪/ 2022年08月07日 13:59/ 0 赞/ 120 阅读

相关寻找和为定值的两个数

寻找和为定值的两个数 1. 题目描述给定一个数组（无序或者有序，两种情况都要考虑），找出和为M的两个数。最多时间复杂度能有多少？ https:

比眉伴天荒/ 2022年08月06日 00:23/ 0 赞/ 145 阅读

相关和为S的两个数字

链接：[https://www.nowcoder.com/questionTerminal/390da4f7a00f44bea7c2f3d19491311b][https_ww

电玩女神/ 2022年06月07日 02:44/ 0 赞/ 147 阅读

相关 1.leetcde：在一个正整数数组中找到和为某个值的两个整数下标集合

在一个正整数数组中找到和为某个值的两个整数下标集合 -------------------- 这个问题描述如下: 例如一个整数集合nums = \[2, 11, 32

我会带着你远行/ 2022年05月20日 01:12/ 0 赞/ 448 阅读

相关和为s的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。由于数组是排序的，采用双指针

冷不防/ 2022年04月08日 15:44/ 0 赞/ 158 阅读

相关和为S的两个数字

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=23][

深藏阁楼爱情的钟/ 2022年03月20日 03:28/ 0 赞/ 173 阅读

相关和为S的两个数字

时间限制：1秒空间限制：32768K 热度指数：173625 [ 算法知识视频讲解][Link 1] 题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个

偏执的太偏执、/ 2022年03月08日 01:48/ 0 赞/ 156 阅读

相关和为定值的多个数

给定N个数，从中找出若干个数，使得这些数的和等于sum。 TwoSum void TwoSum(int data[], unsigned int length,

一时失言乱红尘/ 2022年01月05日 10:45/ 0 赞/ 179 阅读

相关寻找和为定值的多个数

编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来。 // 寻求和为

小鱼儿/ 2021年11月15日 13:18/ 0 赞/ 226 阅读

相关输入一串数字，找到其中两个数的和为某个给定值的坐标

题目：输入一串数字，找到其中两个数的和为某个给定值的坐标例子：输入一串数字如 2,8,6,7,3；找到其中两个数的和加起来等于9的坐标；显然2+7=8，那

今天药忘吃喽~/ 2021年06月24日 16:09/ 0 赞/ 298 阅读