码迷,mamicode.com
首页 > 其他好文 > 详细

LEETCODE - 1228【等差数列中缺失的数字】

时间:2020-01-02 18:31:00      阅读:59      评论:0      收藏:0      [点我收藏+]

标签:iss   miss   int   number   数字   mis   sub   ==   ssi   

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;
    }
};

LEETCODE - 1228【等差数列中缺失的数字】

标签:iss   miss   int   number   数字   mis   sub   ==   ssi   

原文地址:https://www.cnblogs.com/wangqiwen-jer/p/12134233.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!