'''
题目一:合并两个已经排好序的数组
思路是遍历两个数组,分别比较每个元素, 将较小的添加到新的数组里,比较完短的数组后将长的数组的元素直接拷贝到新数组即可
我写完后面试官说有一个问题 就是新数组有重复的数据 当时想的是再给新数组排序 去掉重复数组 他不满意
今天查了一下最佳答案是添加一个判断条件 如果两个元素相同 continue
'''
class Merge():
def MergeArr(arr1, arr2):
result =[]
length1 = len(arr1)
lenght2 = len(arr2)
if(length1 == 0):
result =arr2
elif(lenght2 ==0):
result = arr1
while(length1 !=0 && lenght2 !=0):
for i in range (length1):
for j in range(lenght2):
if (arr1[i]<arr2[j]):
result = result.append(arr1[i])
elif (arr1[i]>arr2[j]):
result = result.append(arr1[j])
Else (arr1[i]==arr2[j]):
continue
return result
if i == length1:
result = result.append(arr2[j-i])
elif j ==lenght2:
result = result.append(arr1[i-j])
return result