Codility – Lesson 4 Time Complexity – MissingInteger
プログラミング能力を評価するオンラインテスト、Codilityで、Lesson 4 Time Complexity – MissingIntegerに回答しました。
問題と結果画面
100%の評価。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
using System; class Solution { public int solution(int[] A) { System.Array.Sort(A); int cnt = 1; for(int i = 0; i < A.Length; i++) { if (A [i] < 1) continue; if (0 < i && A [i - 1] == A [i]) continue; if(A[i] != cnt) return cnt; cnt++; } return cnt; } } |
