Java查找不重复无序数组中是否存在两个数字的和为某个值
更新时间：2019年01月03日 14:20:52 作者：sdr_zd
今天小编就为大家分享一篇关于Java查找不重复无序数组中是否存在两个数字的和为某个值，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
今天去某在线教育面试面试官让做的一道题，题目描述如下：
- 给定一个不重复的无序数组arr和一个定值num
- 查找arr中是否有两个数的和等于num
- 有则返回这两个数的下标(可能有多组, 只用返回一组), 没有则返回null
很多人一想可能就是两层for循环，我想了很久最后写了双重for循环…【这个代码太easy就不放了】然后面试官说知道哈希吗，由于哈希查找的时间复杂度是O(1)，从哈希的角度去考虑，这中间还有一堆就不描述了，说一下怎么用哈希实现。
实现思路：
将数组中的所有的值放入HashMap的Key中，Value存放该值对应的下标，遍历这个HashMap，取得Key，计算如果可以和这个Key加起来的和为num的值，如果这个值存在，就直接返回这两个下标。遍历一次的时间复杂度为O(N)，查找的时间复杂度是O(1)，总体时间复杂度O(N)。
代码实现：
public class getTwoNumsSumEquals {
public static void main(String[] args) {
int[] arr = new int[]{3, 4, 6, 5, 9, 8};
int num = 8;
int[] ret = getIndex(arr, num);
System.out.println("index of two numbers R:" + ret[0] + " " + ret[1]);
}
// 找到这两个数的下标并返回（以长度为2的数组的形式返回）
private static int[] getIndex(int[] arr, int num) {
int[] ret = new int[2];
HashMap<Integer, Integer> hashMap = new HashMap<>();
int index = 0;
// 将每个数字和其下标放进map中
for (Integer curr : arr) {
hashMap.put(curr, index++);
}
// 遍历HashMap并判断
for (Map.Entry<Integer, Integer> entry : hashMap.entrySet()) {
int value = entry.getKey();
int subValue = num - value;
if(hashMap.containsKey(subValue)) {
// 找到啦!
ret[0] = entry.getValue();
ret[1] = hashMap.get(subValue);
break;
}
}
return ret;
}
}
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接
相关文章
这篇文章主要介绍了Java线程让步yield用法,结合实例形式分析了java中yield()方法的功能、原理及线程让步操作的相关实现技巧,需要的朋友可以参考下2019-09-09
这篇文章主要为大家详细介绍了Java基于Tcp/ip连接的多人交互聊天室，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-07-07
springboot登录拦截器+ThreadLocal实现用户信息存储的实例代码
ThreadLocal 为变量在每个线程中创建了一个副本,这样每个线程都可以访问自己内部的副本变量,这篇文章主要介绍了springboot登录拦截器+ThreadLocal实现用户信息存储的实例代码,需要的朋友可以参考下2024-03-03
使用Spring Boot Mybatis 搞反向工程的步骤
这篇文章主要介绍了使用Spring Boot Mybatis 搞反向工程的步骤，帮助大家更好的理解和使用spring boot框架，感兴趣的朋友可以了解下2021-01-01
这篇文章主要为大家详细介绍了Java的布隆过滤器，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
本篇文章主要介绍了Java如何获取当前进程ID以及所有Java进程的进程ID，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-06-06
本文主要介绍Java高并发锁的优化和注意事项，这里整理了详细的资料，并讲解了 1. 锁优化的思路和方法 2. 虚拟机内的锁优化 3. 一个错误使用锁的案例 4. ThreadLocal及其源码分析等知识，有需要的小伙伴可以参考下2016-09-09
Java中ThreadLocal使用原理及Synchronized区别
ThreadLocal叫做线程变量，本文详细的介绍了ThreadLocal使用原理及Synchronized区别，有需要的朋友可以参考一下，希望对你有所帮助。2023-05-05
这篇文章主要给大家介绍了关于mybatis插入与批量插入返回ID的原理的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用mybatis具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-07-07
解决RestTemplate加@Autowired注入不了的问题
这篇文章主要介绍了解决RestTemplate加@Autowired注入不了的问题，具有很好的参考价值，希望对大家有所帮助。2021-08-08
最新评论