88. Merge Sorted Array

题目：

Given two sorted integer arrays A and B, merge B into A as one sorted array.

Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are mand n respectively.

链接： http://leetcode.com/problems/merge-sorted-array/

一刷，这道题写的太恶心了。因为python的for循环使用起来有限制，只能用在sequence上，我经常自己就固定在使用range

这道题经过的错误

1. line3-8没有检查，其中第8行后来还忘记return

2. idx_m, idx_n应该检查是否>=0，而非仅仅>0

3. line 20，检查>= 0

4. line 21的上边界要＋1

class Solution(object):
    def merge(self, nums1, m, nums2, n):
        if n == 0:
            return
        if m == 0:
            for i in range(n):
                nums1[i] = nums2[i]
            return
        idx_m = m - 1
        idx_n = n - 1
        for idx in range(m + n):
            if idx_m >= 0 and idx_n >= 0:
                nums1[-idx - 1] = nums1[idx_m] if nums1[idx_m] > nums2[idx_n] else nums2[idx_n]
                if nums1[idx_m] > nums2[idx_n]:
                    idx_m -= 1
                else:
                    idx_n -= 1
            else:
                break
        if idx_n >= 0:
            for idx in range(idx_n + 1):
                nums1[idx] = nums2[idx]

基本上前面这个解法是不能看的。

注意到nums1后面的下标是跟m, n同时变化的，可以减少一个变量来计算下标。注意line 4的条件判断和line 5是否过界

class Solution(object):
    def merge(self, nums1, m, nums2, n):

        while m and n:
            if nums1[m - 1] > nums2[n - 1]:
                nums1[m + n - 1] = nums1[m - 1]
                m -= 1
            else:
                nums1[m + n - 1] = nums2[n - 1]
                n -= 1
        for i in range(n):
            nums1[i] = nums2[i]

2/15/2017, Java

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m - 1;
        int j = n - 1;
        int k = m + n - 1;

        for (; i >= 0 && j >= 0 && k >= 0; k--) {
            if (nums1[i] <= nums2[j]) {
                nums1[k] = nums2[j];
                j--;
            } else {
                nums1[k] = nums1[i];
                i--;
            }
        }
        while (j >= 0) {
            nums1[k] = nums2[j];
            k--;
            j--;
        }
    }
}