P3.2 PermMissingElem
Find the missing element in a given permutation.
- P3.2 缺失的元素
寻找数组中缺失的唯一元素
数组A是由1到N+1中的N个不同的整数组成的,这意味着只缺少一个元素。目标是找到缺失的元素。
编写函数:
def solution(A)
给定数组A,则返回缺少元素的值。
例如,给定数组:A[0]=2,A[1]=3,A[2]=1,A[3]=5。函数应该返回4,因为它是缺少的元素。
假定:
- N是范围[0,100000]内的整数;
- A的元素都是不同的;
- 数组A的每个元素都是范围[1, N+1]内的整数;
-
解题思路
遍历