java无序数组_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 hashMap = new HashMap<>();

int index = 0;

// 将每个数字和其下标放进map中

for (Integer curr : arr) {

hashMap.put(curr, index++);

}

// 遍历HashMap并判断

for (Map.Entry 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无序数组_Java查找不重复无序数组中是否存在两个数字的和为某个值相关推荐

java new数组_Java如何使用new创建数组
java语言使用new操作符来创建数组,语法如下: arrayRefVar = new dataType[arraySize]; 上面的语法语句做了两件事: 一.使用dataType[arraySiz ...
java excel 搜索_Java 查找、替换并高亮Excel数据
需求介绍我有一个含有大量数据资料的Excel文档,现需要对其中的一个或多个单元格的数据进行修改.请问如何才能用Java代码快速查找到指定数据,然后用新文本将其替换并高亮?例如,在下图所示的Excel ...
java char 动态数组_Java程序来填充char数组中的元素
可以使用java.util.Arrays.fill()方法将元素填充到char数组中.此方法将所需的char值分配给Java中的char数组.所需的两个参数是数组名称和要存储在数组元素中的值. 演示此 ...
java怎么求两组整数的或集_Java面试题（判断集合中是否有两个数的和等于某个给定整数）...
首先是参考思路: 解法1 解题步骤: 1. 对数组S进行归并排序. 2. 构造数组S'={z : z=x-y, y∈S},并排序.由于S已经有序,构造与排序可一并完成. 3 ...
二维数组的查找 java_二维数组中的查找
题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. array: 待查找的二 ...
c++获取数组长度查找算法_在C ++中查找数组长度
c++获取数组长度查找算法介绍 (Introduction) In this article, we are going to learn about the various ways follow ...
mysql怎么查找删除重复数据_Mysql中如何查找并删除重复数据
考试系统中做了一个用户导入试题功能,导致用户导入了很多重复的试题,我需要查询及删除一下重复的记录,于是有了这篇文章. (一)单个字段 1.查找表中多余的重复记录,根据(question_title)字 ...
2021-05-08 js数组截取查找拼接二维数组
slice 数组的截取方法数组.slice(start,end) 从开始位置截取到末尾返回值:被截取的内容注意数组.slice(start) 从开始位置一直截取到最后数组.slice() ...
java随机生成不重复的数组_Java生成不重复的随机数组的方法
一.JAVA中生成随机数的方式 1.在j2se中使用Math.random()令系统随机选取一个01之间的double类型小数,将其乘以一个数,比如25,就能得到一个025范围内的随机数,这个在j2m ...

java无序数组_Java查找不重复无序数组中是否存在两个数字的和为某个值

java无序数组_Java查找不重复无序数组中是否存在两个数字的和为某个值相关推荐

最新文章

热门文章