[Leetcode]88. Merge Sorted Array

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: void Do not return anything, modify nums1 in-place instead.
        """
        if n == 0:
            pass       
        elif m == 0:
            pass
        elif nums1[m-1] <= nums2[0]:
            pass
        else:
            i = 0
            while i < m:
                if nums1[i] < nums2[0]:
                    pass
                else:
                    temp = nums1[i]
                    nums1[i] = nums2[0]
                    nums2[0] = temp
                    
                    pt = 0
                    while pt < n-1:
                        if nums2[pt] > nums2[pt+1]:
                            temp = nums2[pt]
                            nums2[pt] = nums2[pt+1]
                            nums2[pt+1] = temp
                            pt+=1
                        else:
                            break                                                            
                i+=1
            
       	
        nums1[m:(m+n)] = nums2       
        nums1 = nums1[0:(m+n)]
        
    def merge2(self, nums1, m, nums2, n):
            while m > 0 and n > 0:
                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
            if n > 0:
                nums1[:n] = nums2[:n]

test = Solution()
nums1 = [1,2,3,4,6,8,9,10,13,0,0,0,0,0,0,0]
nums2 = [2,3,5,7,9]
#nums1 = [1,2,3,0,0,0]
#nums2 = [10]
print test.merge(nums1, 9, nums2, 5)
print nums1 ,nums2

Browser Version Not Supported

Due to Python Fiddle's reliance on advanced JavaScript techniques, older browsers might have problems running it correctly. Please download the latest version of your favourite browser.
Chrome 10+ Firefox 4+ Safari 5+
IE 10+

Let me try anyway!

Python Fiddle

Python Cloud IDE