2017年2月14日 星期二

【Python】Codility in Python : Lesson 3 - Time Complexity【PermMissingElem】

Time Complexity 練習題的第二題題目是【PermMissingElem】
Find the missing element in a given permutation.

方法一:使用 N+1 階三角範圍來取值
```python def solutionByScope(A): total = 0 scope = float((len(A) + 1)) * float((len(A) + 2)) / 2 for value in A: total += value return (int)(scope - total) ```

完整練習題 source code 請參閱:github

沒有留言:

張貼留言