LeetCode-1.两数之和-创新互联

https://leetcode.cn/problems/two-sum/

class Solution {
    // 查找结果集法
    public int[] twoSum(int[] nums, int target) {

        int len = nums.length;

        // 创建一个映射集
        Mapmap = new HashMap<>();

        // 将所有需要的结果都放到映射集中
        for (int i = 0; i< len; i++) {
            // 查找每一个元素对应的结果集是否存在，存在就直接输出
            if (map.containsKey(target - nums[i])) {
                return new int[]{map.get(target-nums[i]), i};
            }
            map.put(nums[i], i);
        }

        // 如果找不到
        return null;
    }
}

func twoSum(nums []int, target int) []int {
  // 创建一个map，用来存储num和下标
  targetMap := make(map[int]int)

  // 遍历数组
  for index, elem := range nums {
    // 如果目标存在
    if value, exists := targetMap[target-elem]; exists {
      return []int{value, index}
    } else {
      targetMap[elem] = index
    }
  }
  return []int{}
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧