从Python中的重复数组中查找丢失的元素

假设我们有两个数组，除了一个元素外，它们彼此都是重复的，因此，缺少给定数组之一中的一个元素，我们必须找到该丢失的元素。

因此，如果输入像A = [2，5，6，8，10]，B = [5，6，8，10]，则输出将为2，因为第二个数组中缺少2。

为了解决这个问题，我们将遵循以下步骤-

• 定义一个功能solve()。这将需要A，B，N

• 如果N与1相同，则

• 返回A [0];

• 如果A [0]与B [0]不同，则

• 返回A [0]

• 低：= 0，高：= N-1

• 从低到高，做

• 从循环中出来

• 高：=中

• 低：=中

• 中：=（低+高）/ 2

• 如果A [mid]与B [mid]相同，则

• 除此以外，

• 如果低等于高-1，则

• 返回A [高]

• 从主要方法中，执行以下操作-

• M：= A的大小，N：= B的大小

• 如果N与M-1相同，则

• 返回求解(A,B,M)

• 否则，当M与N-1相同时，则

• 返回solve(B,A,N)

• 除此以外，

• 返回“未找到”

示例

让我们看下面的实现以更好地理解-

def solve(A, B, N):
   if N == 1:
      return A[0];
   if A[0] != B[0]:
      return A[0]
   low = 0
   high = N - 1
   while (low < high):
      mid = (low + high) / 2
      if A[mid] == B[mid]:
         low = mid
      else:
         high = mid
      if low == high - 1:
         break
   return A[high]
def get_missing_element(A, B):
   M = len(A)
   N = len(B)
   if N == M-1:
      return solve(A, B, M)
   elif M == N-1:
      return solve(B, A, N)
   else:
      return "Not found"

A = [2, 5, 6, 8, 10]
B = [5, 6, 8, 10]
print(get_missing_element(A, B))

输入值

[2, 5, 6, 8, 10], [5, 6, 8, 10]

输出结果

2