3.29备战秋招

最近一直在忙实习，慢慢熟悉业务ing。准备现在开始每天刷算法啦！

1.leetcode 88 合并两个有序数组

前提：两个有序数组，num1的初始长度为m+n，其中m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。

自己的思路：先将两个数组合并到nums1，nums1内自己排序。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int m1=nums1.length-1;
        int n1=nums2.length-1;
        while(n1>=0){
            nums1[m1]=nums2[n1];
            m1--;
            n1--;
        }
        int i=0,temp=0,j=0;
        for(i=0;i<nums1.length-1;i++){
            for(j=i+1;j<nums1.length;j++){
                if(nums1[i]>nums1[j]){
                    temp=nums1[j];
                    nums1[j]=nums1[i];
                    nums1[i]=temp;               
                    }
            }
        }
    }
}