2018-08-01-weekly

Algorithm

4. Median of Two Sorted Arrays

• What 两个排序数组的中位数

• How 两个数组合并到同一个数组，然后进行排序取中间值即可

• Key Codes

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int m = nums1.length;
        int n = nums2.length;
        int num[] = new int[m+n];
        for(int i=0;i<m;i++){
            num[i]=nums1[i];
        }
        for(int i=m;i<m+n;i++){
            num[i]=nums2[i-m];
        }
        for(int i=0;i<m+n;i++){
            for(int j=i+1;j<m+n;j++){
                if(num[j]<num[i]){
                    int temp;
                    temp=num[i];
                    num[i]=num[j];
                    num[j]=temp;
                }

            }
        }

        if((m + n)% 2 ==0) return (double)(num[(m+n)/2-1]+num[(m+n)/2])/2;
        else return num[(m+n)/2];

    }
}

Review

You don't have enough tests and you never will!

• What 讲的是软件是一项复杂的协作练习，我们永远不会有足够的测试来捕获可能出错的所有内容，但通过正确的测试策略和设计，将能够生成高质量的软件,而不会因编写和维护太多测试而陷入困境。

Tip

• WhatIDEA的一些快捷键

• How在代码编辑器中，按快捷键ALT+Insert，弹出菜单可以选自动生成的选项，可以生成生成getter 和setter等方法，为节省了我们很多时间。

• psvm 生成main方法

• sout 生成控制台输出

• psf 生成公共静态final

• psfs 生成公共静态final String

• psfi 生成公共静态 final int

• ...

Share

• 作为一名程序员应该具备哪些素质
• 团队精神和协作能力
• 规范化，标准化的代码编写习惯
• 需求理解能力
• 测试习惯
• 学习和总结的能力