【Leetcode】88. Merge Sorted Array

【Leetcode】88. Merge Sorted Array_第1张图片

1 题意给出nums1的空间无限大,所以解题点就是,把最大的放在最后,然后往前遍历

2 还要注意,如果最后nums1还有没有比较的,需要将没有比较的赋值给nums1,代表这部分都小于nums1中的


【Leetcode】88. Merge Sorted Array_第2张图片



【Leetcode】88. Merge Sorted Array_第3张图片

最后一定还要判断下nums2中是否还存在着数,如果存在的话,要赋值给nums1

还有在我的写法中,要判断m和n等于0的情况

还有在m等于0的时候,用deep copy


【Leetcode】88. Merge Sorted Array_第4张图片


【Leetcode】88. Merge Sorted Array_第5张图片


【Leetcode】88. Merge Sorted Array_第6张图片


【Leetcode】88. Merge Sorted Array_第7张图片


你可能感兴趣的:(【Leetcode】88. Merge Sorted Array)