首页 笔记 图片 查字 
所属分类:其它
关键词: LeetCode 之和 Java
浏览:20
内容:

要点:
使用Map辅助存储

代码:
import java.util.HashMap;
import java.util.Map;

public class FindTwoNum {
    public static void main(String[] args) {
        int[] arr = {2, 1, 4, 6, 7, 9, 4, 5, 6, 1, 0};
        findTwoSum(arr, 1);
        findTwoSum(arr, 16);
    }

    static void findTwoNum(int[] arr, int t) {
        Map<Integer, Integer> map = new HashMap<>();
        int n;
        for (int i = 0; i < arr.length; i++) {
            n = t - arr[i];
            if (!map.containsKey(n)) {
                map.put(arr[i], i);
            } else {
                System.out.println("i1= " + i + ", i2= " + map.get(n));
                break;
            }
        }
    }
}