LeetCode 1228. 等差数列中缺失的数字

文章目录

1. 题目
2. 解题

1. 题目

有一个数组，其中的值符合等差数列的数值规律，也就是说：

在 0 <= i < arr.length - 1 的前提下，arr[i+1] - arr[i] 的值都相等。

我们会从该数组中删除一个 既不是第一个 也 不是最后一个的值，得到一个新的数组 arr。

给你这个缺值的数组 arr，请你帮忙找出被删除的那个数。

示例 1：
输入：arr = [5,7,11,13]
输出：9
解释：原来的数组是 [5,7,9,11,13]。示例 2：
输入：arr = [15,13,12]
输出：14
解释：原来的数组是 [15,14,13,12]。提示：
3 <= arr.length <= 1000
0 <= arr[i] <= 10^5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/missing-number-in-arithmetic-progression
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

找到最大绝对差值，以及其左右的数

class Solution {public:int missingNumber(vector<int>& arr) {int maxgap = INT_MIN, gap, l, r;for(int i = 0; i < arr.size()-1; ++i){gap = arr[i+1]-arr[i];if(abs(gap) > maxgap){maxgap = abs(gap);l = i, r = i+1;}}return gap <= 0 ? arr[l]-maxgap/2 : arr[l]+maxgap/2;}
};

12 ms 8.2 MB

长按或扫码关注我的公众号，一起加油、一起学习进步！

LeetCode 1228. 等差数列中缺失的数字相关推荐

LeetCode-剑指 Offer 53 - II. 0～n-1中缺失的数字
剑指 Offer 53 - II. 0-n-1中缺失的数字思路一:简单for循环找 class Solution {public:int missingNumber(vector<int> ...
【算法】剑指 Offer 53 - II. 0～n-1中缺失的数字
1.概述剑指 Offer 53 - II. 0-n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一 ...
0-n-1中缺失的数字
0-n-1中缺失的数字一共N个数范围在0 ~ n-1 之间: 但是数组的长度只是n - 1 所以有一个数缺失了,找出那个缺失的数字. 有两个关键信息: 数组是有序的,递增数字都是唯一的,就少一个数 ...
剑指 Offer 53 - II. 0～n-1中缺失的数字(二分查找)
/*** 剑指 Offer 53 - II. 0-n-1中缺失的数字* @author wsq* @date 2020/10/08一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在 ...
力扣剑指offer53-||0～n-1中缺失的数字
剑指 Offer 53 - II. 0-n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一个数字不在 ...
leetcode剑指 Offer 53 - II. 0～n-1中缺失的数字（二分查找）
一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字. 示例 1: 输入: [0,1,3 ...
剑指Offer - 面试题53 - II. 0～n-1中缺失的数字（二分、位运算）
文章目录 1. 题目 2. 解题 2.1 充分利用题目信息 2.2 位运算 2.3 二分查找 1. 题目一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范 ...
53 - II. 0～n-1中缺失的数字
链接 https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/ 难度: #简单题目一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且 ...
n-1 java_【Java】剑指offer(53-2) 0到n-1中缺失的数字
本文参考自<剑指offer>一书,代码采用Java语言. 题目一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0到n-1之内.在范围0到n-1的n个数字中有且只 ...

LeetCode 1228. 等差数列中缺失的数字

文章目录

1. 题目

2. 解题

LeetCode 1228. 等差数列中缺失的数字相关推荐

最新文章

热门文章