LeetCode刷题记录

最新推荐文章于 2024-06-07 17:14:09 发布

努力努力还是努力

最新推荐文章于 2024-06-07 17:14:09 发布

阅读量47

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_46424226/article/details/133901226

版权

方法一:暴力枚举

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int n=nums.length;
           for(int i=0;i<n-1;i++){
              for(int j=i+1;j<n;j++){
                 if(nums[i]+nums[j]==target){
                     return new int[]{i,j};
                 }
              }
           }
           return new int [0];
    }
}

方法二:哈希表

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> h=new HashMap<Integer,Integer>();
          for(int i=0;i<nums.length;i++){
              if(h.containsKey(target-nums[i])){
                  return new int[]{h.get(target-nums[i]),i};
              }
              h.put(nums[i],i);
          }
           return new int [0];
    }
}