leetcode 每日一题 等差数列中缺失的数字

等差数列中缺失的数字

哈喽哈喽,我是你们的金樽清酒。由于在实习的缘故。好久都没有写文章了。写文章呢,是为了将自己学到的东西总结起来,学习就是一个不断总结的过程嘛。ok,今天打开leetcode,写一下推荐的每日一题,是一道很简单的题目。

题目

在某个数组 arr 中,值符合等差数列的数值规律:在 0 <= i < arr.length - 1 的前提下,arr[i+1] - arr[i] 的值都相等。

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

给你这个缺值的数组 arr,返回 被删除的那个数 。

示例 1:

ini 复制代码
输入: arr = [5,7,11,13]
输出: 9
解释: 原来的数组是 [5,7,9,11,13]。

示例 2:

ini 复制代码
输入: arr = [15,13,12]
输出: 14
解释: 原来的数组是 [15,14,13,12]。

提示:

  • 3 <= arr.length <= 1000
  • 0 <= arr[i] <= 105
  • 给定的数组 保证 是一个有效的数组。

解体思路

咋,这咋还是个数学题等差数列。我第一个想法就是遍历呗,后一项与前一项的差如果不是某一个定值的话,就返回前一项加上这个定值。那我们就是要找到这个定值。回顾高中的等差数列,后一项减去前一项不就是定值d嘛。诶,我又一项,我拿哪个减哪一个得定值呢?他是随机删除了一个数。直到仔细看题。他不会从第一个和最后一个删除值。那这个d不就来了嘛。最后一项与前一项的值不就是差个n(被删除后长度)个d嘛。如第一个事例arr=5,7,11,13, (13-5)/4那么d就等于2.然后就可以遍历验证了。但是哦,我的遍历验证的条件是后一项减前一项不等于定值就返回前一项,但是有种特殊情况没有走进来。那就是数组每一项都相等,也就是d为零的情况。这种情况下没有走进if但是可以返回数组任意一项,就返回第一项吧。如【1,1,1,1,1,1】,那就返回arr【0】呗。

代码

js 复制代码
function missingNumber(arr: number[]): number {

const len = arr.length

const d = (arr[len-1] - arr[0])/len

//然后进行遍历

for(let i=0;i<len-1;i++){

if((arr[i+1]-arr[i])!== d)

return arr[i]+d

}

return arr[0]

};
相关推荐
Navigator_Z11 小时前
LeetCode //C - 1313. Decompress Run-Length Encoded List
c语言·算法·leetcode
Ramble_Naylor11 小时前
Rust深度解读:高性能 Web 网关与 Axum 架构剖析
前端·架构·rust
程序员飞哥11 小时前
AI 编程额度怎么用才不浪费?
java·前端·后端
柳杉11 小时前
用 Codex 魔改卡神开源的 AIHOT,我做了个 3D 技术雷达
前端·aigc
王亚博_Abel11 小时前
AI 编程时代怎么选前端框架?同一个应用让 Agent 用 12 种框架各写 5 遍,我整理出这套选型方法
前端·人工智能·前端框架
不在逃避q11 小时前
Chrome 扩展安全攻防实录:从攻击面到防御实践
前端·chrome·安全
砚凝霜11 小时前
保姆级 | CTF Lemon:禁用右键/F12 怎么破?查看源码 + HTML 注释拿 flag
前端·html
IT_陈寒11 小时前
Vite开发实战:从入门到精通
前端·人工智能·后端
普通人611 小时前
Web端3D模型加载实战指南_Vue3_uni-app_HTML
前端·javascript·uni-app·html
志尊宝11 小时前
AI原生前端开发(043):AI辅助的样式生成(Tailwind CSS)
前端·css·ai-native