輸出陣列nums中兩數之和為target的對應下標
package suanfa;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
public class Solution2 {
public int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
int complement = target - nums[i];
if (map.containsKey(complement)) {
return new int[] { map.get(complement), i };
}
map.put(nums[i], i);
}
throw new IllegalArgumentException("No two sum solution");
}
public static void main(String[] args) {
int nums[] = {2, 7, 11, 15};
int target = 9;
final Solution2 solution2 = new Solution2();
int[] result = solution2.twoSum(nums,target);
//輸出陣列nums中兩數之和為target的對應下標
System.out.println(Arrays.toString(result));
}
}
相關文章
- 兩數之和,返回陣列下標陣列
- 給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。陣列
- python實現給定一個數和陣列,求陣列中兩數之和為給定的數Python陣列
- 【簡單演算法】1.兩數之和,給定整數陣列和目標值,找出陣列中2數之和等於目標值的元素演算法陣列
- 給定兩個大小為 m 和 n 的正序(從小到大)陣列 nums1 和 nums2。請你找出並返回這兩個正序陣列的中位數。陣列
- 給出分數陣列,得到對應的名次陣列陣列
- 輸入一個3,輸出March,輸入一個數字月份,然後對應輸出相應的英文表示,用指標陣列完成指標陣列
- python如何獲取陣列元素的下標並輸出Python陣列
- python陣列下標怎麼獲取值並輸出Python陣列
- Leetcode 167:兩數之和 II - 輸入有序陣列(最詳細解決方案!!!)LeetCode陣列
- 兩個有序陣列的中位數陣列
- 在陣列中尋找和為指定值的兩個數陣列
- 刷題總結:使用Python-雜湊表——兩數之和、兩個陣列的交集Python陣列
- 兩數之和
- 圖解兩數之和:雙指標法圖解指標
- 演算法之陣列——三數之和演算法陣列
- 陣列中每個陣列元素出現的次數陣列
- 給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用陣列
- 尋找兩個有序陣列的中位數陣列
- 4. 兩個排序陣列的中位數排序陣列
- 尋找陣列中和為定值的兩個數陣列
- 指標-矩陣下三角元素之和指標矩陣
- [陣列]Leetcode15三數之和陣列LeetCode
- Leetcode[陣列] 18. 四數之和LeetCode陣列
- 輸入一個整數陣列,輸出奇偶數相間排列的陣列陣列
- [求解]陣列,分成倆個陣列,陣列值之和的相差最小。陣列
- 尋找兩個正序陣列中的中位數陣列
- 將輸入陣列逆序輸出陣列
- 陣列迴圈輸出陣列
- 演算法-兩個排序陣列的中位數演算法排序陣列
- 《劍指offer》:[41]陣列中和為S的兩個數陣列
- 陣列中出現兩次的數陣列
- 1. 兩數之和
- 陣列中的逆序對陣列
- 逗號分隔,輸出陣列陣列
- [JAVA]陣列旋轉輸出Java陣列
- LeetCode-兩個排序陣列的中位數LeetCode排序陣列
- [Python手撕]兩個升序陣列的中位數Python陣列