File tree Expand file tree Collapse file tree 1 file changed +16
-4
lines changed
lcci/17.04.Missing Number Expand file tree Collapse file tree 1 file changed +16
-4
lines changed Original file line number Diff line number Diff line change @@ -122,10 +122,13 @@ var missingNumber = function (nums) {
122
122
``` swift
123
123
class Solution {
124
124
func missingNumber (_ nums : [Int ]) -> Int {
125
- let n = nums.count
126
- let expectedSum = n * (n + 1 ) / 2
127
- let actualSum = nums.reduce (0 , + )
128
- return expectedSum - actualSum
125
+ let nums = nums.sorted ()
126
+ for (i, x) in nums.enumerated () {
127
+ if i != x {
128
+ return i
129
+ }
130
+ }
131
+ return nums.count
129
132
}
130
133
}
131
134
```
@@ -213,6 +216,15 @@ var missingNumber = function (nums) {
213
216
};
214
217
```
215
218
219
+ ``` swift
220
+ class Solution {
221
+ func missingNumber (_ nums : [Int ]) -> Int {
222
+ let n = nums.count
223
+ return n * (n + 1 ) / 2 - nums.reduce (0 , + )
224
+ }
225
+ }
226
+ ```
227
+
216
228
<!-- tabs: end -->
217
229
218
230
### Solution 3
You can’t perform that action at this time.
0 commit comments