public class Solution {
public static void main(String[] args) {
int[] num = {2, 7, 11, 15};
int[] ints = twoSum(num, 9);
for (int i = 0; i < ints.length; i++) {
System.out.println(ints[i]);
}
}
public static int[] twoSum(int[] nums, int target) {
int[] postions = new int[2];
HashMap<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
map.put(nums[i], i);
}
for (int j = 0; j < nums.length; j++) {
int anotherValue = target - nums[j];
if (map.containsKey(anotherValue) && map.get(anotherValue) != j) {
int anotherPos = map.get(anotherValue);
postions[0] = j;
postions[1] = anotherPos;
break;
}
}
return postions;
}
}複製程式碼
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用
相關文章
- 給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。陣列
- 【簡單演算法】1.兩數之和,給定整數陣列和目標值,找出陣列中2數之和等於目標值的元素演算法陣列
- 給定一個排序陣列和一個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。排序陣列索引
- 尋找陣列中和為定值的兩個數陣列
- 給定一個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。陣列
- 將一個陣列賦值給另外一個陣列陣列賦值
- 2022-07-13:給你一個整數陣列 arr ,你一開始在陣列的第一個元素處(下標為 0)。 每一步陣列
- js 從目標陣列中過濾掉 一個陣列元素,JS陣列
- 給定一個整數陣列,找出總和最大的連續數列,並返回總和。陣列
- javascript將陣列的元素每兩個一組存入一個新陣列JavaScript陣列
- 輸入一個整數陣列,輸出奇偶數相間排列的陣列陣列
- python實現給定一個數和陣列,求陣列中兩數之和為給定的數Python陣列
- 給玩家定一個小目標:關於數值卡牌遊戲中目標設定的一些思考遊戲
- Python有 n 個物品和一個大小為 m 的揹包. 給定陣列 A 表示每個物品的大小和陣列 V 表示每個物品的價值.。。Python陣列
- 給出一個由[-100,100]之間整陣列成的陣列,求其相加和最大的連續子陣列 輸入 一個連續整陣列成的陣列 輸出 子陣列相加的最大值 樣例輸入 -......陣列
- 找出一堆整數中兩個元素和為指定值的所有組合
- 在陣列中尋找和為指定值的兩個數陣列
- C/C++——宣告一個到字元的指標,包含10個整數的陣列,到包含10個整數的陣列的引用,到字串的陣列的指標,到字元的指標的指標...C++字元指標陣列字串
- 陣列中每個陣列元素出現的次數陣列
- 每日一題(一):找出兩個陣列中共有的數字每日一題陣列
- 請給Array本地物件增加一個原型方法,它用於刪除陣列條目中重複的條目(可能有多個),返回值是一個包含被刪除的重複條目的新陣列。...物件原型陣列
- 設定一個怎樣的小目標
- 輸入一個3,輸出March,輸入一個數字月份,然後對應輸出相應的英文表示,用指標陣列完成指標陣列
- 前端面試題,寫出一個快速找出兩個陣列不同值的函式。前端面試題陣列函式
- 給定陣列中找到最大的兩個數陣列
- 如何將一個陣列中的元素插入另一個陣列陣列
- 《劍指offer》:[41]陣列中和為S的兩個數陣列
- 建立X個任意元素陣列並且可以遍歷的的一個方法陣列
- 技術乾貨:如何判斷一個整數陣列是否存在重複元素......陣列
- JavaScript遍歷陣列每一個元素JavaScript陣列
- [程式猿面試題精選100題]10.排序陣列中和為給定值的兩個數字面試題排序陣列
- 兩個陣列分別取出一個來相加,找出和最小的k個陣列
- 將兩個有序陣列合併為一個有序陣列陣列
- 改進,從一個陣列中找出 N 個數,其和為 M 的所有可能陣列
- javascript實現的對陣列每一個元素都執行一個函式JavaScript陣列函式
- js如何合併兩個陣列並且刪除重複的元素JS陣列
- c語言:定義一個含10個整型元素的一維陣列,從鍵盤上輸入10個元素值,求去掉最大值和最小值之後的元素平均值C語言陣列
- 在陣列中找出唯一的重複元素陣列