[leetcode88]合并两个有序数组

题目：
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

标准答案：

    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.
        """
        k = m + n - 1  # 目标数组总长度
        while m > 0 and n > 0:  # 只要两个数组任意一个遍历完
            if nums1[m - 1] > nums2[n - 1]:  # 一数组最后一个比二最后一个大
                nums1[k] = nums1[m - 1]  # 将一数组最后一个移到目标数组最后一个
                m -= 1  # 一数组的指针左移
            else:
                nums1[k] = nums2[n - 1]  # 将二数组最后一个移到目标数组最后一个
                n -= 1  # 将二数组的指针左移
            k -= 1  # 目标数组指针左移
        nums1[:n] = nums2[:n]  # 如果第二个数组未遍历完，说明一数组已排序好，将二数组剪切过来

本人的绝佳烂代码😂😂😂🤣🤣🤣：

    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.
        """
        _nums1 = nums1
        _nums2 = nums2
        if m == 0:
            nums1[0:m + n] = nums2
            return
        elif n == 0:
            return
        elif m > 0 and n > 0:
            _index = 0
            _value1 = nums1[0]
            print(_nums2)
            # 每遍历到一个数据时，则必须要插入到nums1中。
            for count, _value2 in enumerate(_nums2):
                print("_value1:", _value1, "_value2:", _value2)
                if _value2 <= _value1:
                    if _index == m + n - 1:
                        nums1[_index] = _value2
                        return
                    elif _index < m + n - 1:
                        nums1[_index + 1:] = nums1[_index:-1]
                        nums1[_index] = _value2
                        print("nums1[", _index, "]:", nums1[_index], nums1)
                        # 自己的索引，包括m+n：此处插入了value2，因此＋1
                        _index += 1
                elif _value2 > _value1:
                    _index += 1
                    # 此时nums1中已有元素已经遍历完毕，剩下nums2元素都比nums1大，直接元素赋值
                    if _index == m + count:
                        nums1[m + count:] = nums2[count:]
                        break
                    elif _index < m + count:
                        _value1 = nums1[_index]
                        print("[second]value1:", _value1, "_value2:", _value2)
                        # 移动nums1中元素
                        while _value2 > _value1 and _index < m + count:
                            _index += 1
                            # 遍历nums1，直到value2<=value1,此时value2可以插入
                            _value1 = nums1[_index]
                            print("[third]_value1:", _value1, "_value2:", _value2, "_index:", _index)
                        if _index == m + count:
                            nums1[m + count:] = nums2[count:]
                            break
                        elif _value2 <= _value1:
                            nums1[_index + 1:] = nums1[_index:-1]
                            nums1[_index] = _value2
                            print("nums1[", _index, "]=", nums1[_index], ",", nums1, "nums1:", nums1)
                            # 自己的索引，包括m+n
                            _index += 1

反思：
1、列表赋值不能简单的使用=：对于一个函数外的列表，如果直接在函数中使用=赋值，函数外依然不变。
2、列表的索引和长度经常混淆：对于不为空的列表，索引从0开始，长度从1开始。编程时最好长度和索引区分，比如长度直接使用m、n，索引就使用k或者index之类的变量，以示区分。
3、该题有几个隐藏条件：需要充分使用有序以及nums1已经填充的n个0。