力扣 题目:
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。
请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。
注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。
思路有很多,我用的也是类似指针的方法,只是判断条件很麻烦,也忘记了append,下面是我的代码,另外附上两个其他大佬简单的思路:
num=[0]*(m+n);
p1=0;
p2=0;
a=0;
if nums2==[]:
return nums1;
while p2<n:
if nums1[p1]<=nums2[p2] and p1!=m:
num[a]=nums1[p1];
p1=p1+1;
a=a+1;
elif nums1[p1]>nums2[p2] or nums1[p1]==0:
num[a]=nums2[p2];
p2=p2+1;
a=a+1;
print(num);
while p1<m:
num[a]=nums1[p1];
p1=p1+1;
a=a+1;
for i in range(m+n):
nums1[i]=num[i];
return nums1;
其他大佬的思路:
方法一:直接将Nums加入到nums1后面,然后排序即可:
num1[m:]=nums2;
nums1.sort();
方法二:类似设置两个指针,然后用append!这个自己经常忘记,要记得。
sorted = [];
p1, p2 = 0, 0;
while p1 < m or p2 < n:
if p1 == m:
sorted.append(nums2[p2]);
p2 += 1;
elif p2 == n:
sorted.append(nums1[p1]);
p1 += 1;
elif nums1[p1] < nums2[p2]:
sorted.append(nums1[p1]);
p1 += 1;
else:
sorted.append(nums2[p2]);
p2 += 1;
nums1[:] = sorted;