3 ARTS打卡第三周（2019-08-19）

Algorithm

本周LeetCode 题目：350. 两个数组的交集 II
题解思路：首先，将两个数组进行排序。比较两个数组的长度，将长度较小的那个放在外层循环，长度较长的放在内层循环，这样的做法是可以减少检索的次数，当数组长度相差极大的时候，这种方式的优点就可以凸显。随后，进行遍历获取交集，假设刚开始的前n次遍历没有找到相等的数字，则下次遍历还会从0索引开始。如果在前n次遍历中，在第n次遍历，找到相等项，处理之后结束内层循环，则第n+1次会在第n次的索引i+1 处的地方继续进行遍历，这样得益于排序之后的好处。
题解代码：

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        List result = new ArrayList<>();
        int start = 0;
        if(nums1.length <= nums2.length) {
            for (int i = 0; i < nums1.length; i++) {
                int find = nums1[i];
                for (int j = start; j < nums2.length; j++) {
                    if (find == nums2[j]) {
                        result.add(Integer.valueOf(find));
                        start = j + 1;
                        break;
                    }

                }
            }
        } else {
            for (int i = 0; i < nums2.length; i++) {
                int find = nums2[i];
                for (int j = start; j < nums1.length; j++) {
                    if (find == nums1[j]) {
                        result.add(Integer.valueOf(find));
                        start = j + 1;
                        break;
                    }
                }
            }
        }

        int[] nums3 = new int[result.size()];
        for (int i = 0; i < result.size(); i++) {
            nums3[i] = result.get(i);
        }
        return nums3;
    }
    
}

Review

本周文章：Why you should totally switch to Kotlin
个人见解；我自己的主语言是Java，这篇文章表达了许多有关于Kotlin这门编程语言的好处，的确有挺多解决Java语言之前的痛点的（个人基于JDK 8来阐述），比如两个对象的数据都相等的话，我们在现实生活中就会认为这两个对象是相等的，而在Java的语法中，在默认的equals方法，因为这两个对象所存放的内存地址是不同的，所以就会返回false，所以会让Java程序员重写了equals方法，但是在Kotlin中提供了==和===比较符，==只要数据相同就会返回true，而===的结果同默认的equals方法。这样省去了重复性的编码，但是Kotlin虽然是简化Java的代码风格，但是个人感觉语法风格上还是有些别扭，给我的感觉是基于Java和Python中间，Python的语法是真的让我感觉很简洁明了。

Tip

本周Tip：在Java中，方法的调用永远是值调用，而不像C++，Python有引用调用及值调用（基于JDK 8）

Share

最近迷上了一部美剧叫Stranger Things，中文译名：怪奇物语，非常好看。可以用来学习英语。