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

 更新时间:2019年01月03日 14:20:52   作者:sdr_zd  
今天小编就为大家分享一篇关于Java查找不重复无序数组中是否存在两个数字的和为某个值,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧

今天去某在线教育面试面试官让做的一道题,题目描述如下:

  1. 给定一个不重复的无序数组arr和一个定值num
  2. 查找arr中是否有两个数的和等于num
  3. 有则返回这两个数的下标(可能有多组, 只用返回一组), 没有则返回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中redis的基本类型

    Java中redis的基本类型

    这篇文章主要介绍了Java中redis的基本类型,redis存储数据的基本类型有:字符串类型、散列类型、列表类型、集合类型、有序集合类型,下面我们对其中几个进行简单介绍,需要的小伙伴可以参考一下
    2022-03-03
  • java的JsonObject对象提取值方法

    java的JsonObject对象提取值方法

    下面小编就为大家分享一篇java的JsonObject对象提取值方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-03-03
  • Java操作FTP实现上传下载功能

    Java操作FTP实现上传下载功能

    这篇文章主要为大家详细介绍了Java如何通过操作FTP实现上传下载的功能,文中的示例代码讲解详细,对我们学习Java有一定帮助,需要的可以参考一下
    2022-11-11
  • 使用Java代码获取服务器性能信息及局域网内主机名

    使用Java代码获取服务器性能信息及局域网内主机名

    这篇文章主要介绍了使用Java代码获取服务器性能信息及局域网内主机名的方法,方便对服务器的远程管理和团队协作时用到,而且文中的方法无需调用jni,需要的朋友可以参考下
    2015-11-11
  • Java实现图像分割功能

    Java实现图像分割功能

    这篇文章主要为大家详细介绍了Java实现图像分割功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-06-06
  • Springboot结合Flowable实现工作流开发

    Springboot结合Flowable实现工作流开发

    本文主要介绍了Springboot结合Flowable实现工作流开发,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-01-01
  • 解析SpringBoot @EnableAutoConfiguration的使用

    解析SpringBoot @EnableAutoConfiguration的使用

    这篇文章主要介绍了解析SpringBoot @EnableAutoConfiguration的使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-09-09
  • Java实现视频时间维度剪切的工具类

    Java实现视频时间维度剪切的工具类

    这篇文章主要为大家详细介绍了将视频按照时间维度进行剪切的Java工具类,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起了解一下
    2022-12-12
  • spring boot2.0图片上传至本地或服务器并配置虚拟路径的方法

    spring boot2.0图片上传至本地或服务器并配置虚拟路径的方法

    最近写了关于图片上传至本地文件夹或服务器,上传路径到数据库,并在上传时预览图片。本文通过实例代码给大家分享spring boot2.0图片上传至本地或服务器并配置虚拟路径的方法,需要的朋友参考下
    2018-12-12
  • IntelliJ IDEA版Postman强大功能介绍

    IntelliJ IDEA版Postman强大功能介绍

    这篇文章主要为大家介绍了IDEA版Postman的强大功能介绍,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-06-06

最新评论