ARTS第一周

最新推荐文章于 2021-02-08 08:35:20 发布

jintiantianqihaoqing

最新推荐文章于 2021-02-08 08:35:20 发布

阅读量337

点赞数

CC 4.0 BY-SA版权

分类专栏： ASTR

本文链接：https://blog.youkuaiyun.com/QIANQIANCHEN0/article/details/83719404

ASTR 专栏收录该内容

1 篇文章

订阅专栏

每周至少做一个 leetcode 的算法题、阅读并点评至少一篇英文技术文章、学习至少一个技术技巧、分享一篇有观点和思考的技术文章。（也就是 Algorithm、Review、Tip、Share 简称ARTS）你需要坚持至少一年。

Algorithm:两数之和

leecode里最简单的算法题，以前没有刷过算法吖

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++) {
			 for (int j = 0; j < nums.length; j++) {
			        if((nums[i] + nums[j] == target) && i!=j) {
			        	return new int[]{i,j};
			        }
			    }
		    }
	   throw new IllegalArgumentException("No two sum solution");
    }
}
class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < nums.length; i++) {
        int complement = target - nums[i];
        if (map.containsKey(complement)) {
            return new int[] { map.get(complement), i };
        }
        map.put(nums[i], i);
    }
	    throw new IllegalArgumentException("No two sum solution");
    }
}