leetcodehot100-01两数之和

最新推荐文章于 2024-09-16 06:54:08 发布

记录bug的假程序员

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量126

点赞数

分类专栏： LeetCode 100 文章标签：哈希表两数之和 LeetCode 算法优化时间复杂度

本文链接：https://blog.csdn.net/ZYYYYYYY123/article/details/124802429

版权

LeetCode 100 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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

方法1：暴力求解

遍历整个数组，返回索引，时间复杂度O（n2）

方法二：哈希表

以数组的值为哈希表的索引，逐个加入哈希表

class Solution {
    public int[] twoSum(int[] nums, int target) {
        // 暴力求解
        // for(int i=0;i<nums.length;i++)
        // {
        //     for (int j=i+1;j<nums.length;j++){
        //         if(nums[i]+nums[j]==target){
        //             return new int[]{i,j};
        //         }
        //     }
        // }
        // return null;
        // 暴力求解
            

    // hash表
      Map<Integer,Integer> map= new HashMap<>();
      for (int i=0;i<nums.length;i++){
          if (map.containsKey(target-nums[i])){
              return new int[]{map.get(target-nums[i]),i};
          }
          map.put(nums[i],i);
      }
      return null;

    }
}