01 兩數之和

2022-09-01 19:45:15 字數 2112 閱讀 4301

難度:簡單

題目描述:

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。

你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。

示例:

給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

方法一:暴力解法

遍歷每個元素x,查詢是否存在乙個值與target-x相等的目標元素

1

class

solution ;7}

8}9throw

new illegalargumentexception("no two sum solution");10}

11 }

view code

注意:

返回陣列長度: array.length;

返回字串長度: string.length();

方法二:遍歷兩遍雜湊表

在第一次迭代中,將nums中每個元素的值及索引新增到map中;

在第二次迭代中,檢查每個元素所對應的目標元素(target-nums[i])是否在表中,注意的是該目標元素不能是nums[i]本身。

1

class

solution

8for(int i = 0; i < nums.length;i++);13}

14throw

new illegalargumentexception("no two sum solution");15}

16 }

view code

方法三:遍歷一遍雜湊表

在進行迭代並將元素插入到表中的同時,我們還會回過頭來檢查表中是否已經存在當前元素所對應的目標元素。如果它存在,那我們已經找到了對應解,並立即將其返回。

1

class

solution ;

9map.put(nums[i],i);10}

11throw

new illegalargumentexception("no two sum solution");

12 }

view code

補充知識

1.map是一種對映表,可以通過

key快速查詢

value

2.最常用的一種

map實現是

hashmap

此題中用到的map方法

序號方法描述

1v put(k key, v value)

將指定的值與此對映中的指定鍵關聯(可選操作)。如果此對映以前包含乙個該鍵的對映關係,則用指定值替換舊值(當且僅當 m.containskey(k) 返回 true 時,才能說對映 m 包含鍵 k 的對映關係)。

2v get(object key)

返回指定鍵所對映的值;如果此對映不包含該鍵的對映關係,則返回 null。

3boolean containskey(object key)

如果此對映包含指定鍵的對映關係,則返回 true。

題目內容取自:

01 兩數之和

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9...

01 兩數之和

給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回...

LeetCode 兩數之和 01

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...