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
...

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

2018-08-01-weekly

Algorithm

Review

Tip

Share