Leetcode.88.合并两个有序数组--每日一题

Leetcode.88.合并两个有序数组

题目难度：简单
题目：原题链接

思路：
1、nums1的空间为m+n；
2、首先想到是先插入再排序；
3、但是想到直接调函数岂不是更容易？
4、啊，这，击败率。。。。。

5、代码如下：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
       for(int i=m,k=0;i<m+n && k<n;i++,k++)
       {
           nums1[i] = nums2[k];
       }
       Arrays.sort(nums1);
       

    }
}

6、从后往前遍历
7、代码如下：

class Solution(object):
    def merge(self, nums1, m, nums2, n):
        """
        :type nums1: List[int]
        :type m: int
        :type nums2: List[int]
        :type n: int
        :rtype: None Do not return anything, modify nums1 in-place instead.
        """
        i,j = m - 1,n - 1
        cur = m + n -1
        while i >= 0 or j >= 0:
            if i>=0 and j>=0:
                if nums1[i] > nums2[j]:
                    nums1[cur] = nums1[i]
                    cur-=1
                    i-=1
                else:
                    nums1[cur] = nums2[j] 
                    cur -=1
                    j-=1
            elif i>=0:
                nums1[cur] = nums1[i]
                cur-=1
                i-=1
            else:
                nums1[cur] = nums2[j]
                cur-=1
                j-=1