Skip to content

Commit 9889e5a

Browse files
committed
feat: Stings Missing Number algorithm
1 parent 2d50357 commit 9889e5a

File tree

1 file changed

+13
-0
lines changed

1 file changed

+13
-0
lines changed

Strings/missingNumber.js

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
function missingNumber(arr){
2+
var n = arr.length+1,
3+
sum = 0,
4+
expectedSum = n* (n+1)/2;
5+
6+
for(var i = 0, len = arr.length; i < len; i++){
7+
sum += arr[i];
8+
}
9+
10+
return expectedSum - sum;
11+
}
12+
13+
missingNumber([5, 2, 6, 1, 3]);

0 commit comments

Comments
 (0)