C++:class Solution {public: int missingNumber(vector<int>& arr) { int subnum = abs(arr[1]-arr[0]) < abs(arr[2]-arr[1]) ? arr[1]-arr[0] : arr[2]-arr[1]; for(int i = 1; i < arr.size() ; ++ i){ if(arr[i] – arr[i-1] == 2 * subnum){ return arr[i-1] + subnum; } } return 0; }};