哈希表..

发布时间:2023年12月22日

1. 两数之和-力扣 1 题

在这里插入图片描述
思路:

  1. 循环遍历数组,拿到每个数字x
  2. 以target-x作为key到map中查找
      1. 若没找到,将x 作为key,它的索引作为value 存入map
      1. 若找到了,返回 x 和它配对数的索引即可
class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            int x = nums[i];
            int y = target-x;
            if (map.containsKey(y)) {
                return new int[]{i, map.get(y)};
            } else {
                map.put(x, i);
            }
        }

        return null;

    }
}
文章来源:https://blog.csdn.net/qq_51240148/article/details/135150161
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。