ARTS-第三周(2019.07.14)

每周完成一个ARTS：(Algorithm、Review、Tip、Share, ARTS)

• Algorithm 每周至少做一个 leetcode 的算法题-主要是为了编程训练和学习
• Review 阅读并点评至少一篇英文技术文章-主要是为了学习英文，如果你的英文不行，你基本上无缘技术高手
• Tip 学习至少一个技术技巧-主要是为了总结和归纳你在是常工作中所遇到的知识点
• Share – 分享一篇有观点和思考的技术文章-主要是为了建立你的影响力，能够输出价值观

Algorithm

url:https://leetcode-cn.com/problems/two-sum/
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

我的答案：

public static int[] twoSum(int[] nums, int target) {
       /* int[] resultArr = new int[2];
        for (int i=0;i<nums.length;i++){
            for (int j=i+1;j<nums.length;j++){
                if (nums[i]+nums[j]==target && i!=j){
                    resultArr[0] = i;
                    resultArr[1] = j;
                }
            }
        }
        return resultArr;*/

        Map<Integer, Integer> map = new HashMap<Integer,Integer>();
        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");
    }

其中注释部分是我想的答案，官方答案是用一遍hash表

Review

http://dubbo.apache.org/en-us/docs/user/preface/architecture.html
apache dubbo的架构

Tips

1.每天列一个工作清单，然后对照清单去做，完成了就从清单删除
2.利用在路上时间或坐地铁的时间听极客时间的音频，可以充分利用零散的时间

Share

文章：Java 代码优化：使用构造函数和使用一个个setter的效率差别