今天去某在線教育面試面試官讓做的一道題，題目描述如下：

給定一個不重復的無序數組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查找不重复无序数组中是否存在两个数字的和为某个值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。