Skip to content

Commit ff5fb9d

Browse files
authored
Create 1228-missing-number-in-arithmetic-progression.js
1 parent 505fdea commit ff5fb9d

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed
Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
/**
2+
* @param {number[]} arr
3+
* @return {number}
4+
*/
5+
const missingNumber = function(arr) {
6+
const n = arr.length
7+
8+
for(let i = 1 ; i < n - 1; i++) {
9+
const d1 = arr[i] - arr[i - 1], d2 = arr[i + 1] - arr[i]
10+
if(d1 === d2) continue
11+
if(d1 / d2 === 2) return arr[i - 1] + d1 / 2
12+
if(d2 / d1 === 2) return arr[i] + d2 / 2
13+
}
14+
return arr[0]
15+
};

0 commit comments

Comments
 (0)