【Leetcode 645 】 错误的集合 —— 纯数学 之 等差数列求和

server/2024/9/23 7:28:30/

集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。

给定一个数组 nums 代表了集合 S 发生错误后的结果。

请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。

示例 1:

输入:nums = [1,2,2,4]
输出:[2,3]

示例 2:

输入:nums = [1,1]
输出:[1,2]

纯数学 之 等差数列求和

//纯数学 之 等差数列求和
function findErrorNums(nums: number[]): number[] {const res: number[] = [];let n = nums.length;//等差数列求和n = (n * (n + 1)) / 2;const newNums = [...new Set(nums)];const sumNums = nums.reduce((pre, cur) => (pre += cur), 0);const sumNewNums = newNums.reduce((pre, cur) => (pre += cur), 0);res[0] = sumNums - sumNewNums;res[1] = n - sumNewNums;return res;
}


http://www.ppmy.cn/server/101384.html

相关文章

VSCode配置ssh免密连接远程服务器

我配置了免密设置(Windows利用ssh免密码登录Linux),git bash已经能够正常连接了,但是vscode还是不行,很奇怪。 VSCode报错信息: [17:55:50.360] SSH Resolver called for "ssh-remote106.52.2.19", attempt 5, (Recon…

xss复现

目录 反射型 Ma Spaghet! Jefff Ugandan Knuckles onfocus Ricardo Milos Ah Thats Hawt location Ligma Mafia 构造函数 dom破坏 Ok, Boomer 反射型 Ma Spaghet! <!-- Challenge --> <h2 id"spaghet"></h2> <script>spaghe…

【鸿蒙学习】使用HarmonyOS NEXT与Uniapp开发同一鸿蒙应用的区别及分析

随着鸿蒙操作系统的普及&#xff0c;开发者面临着多种开发工具的选择。本文将通过开发、部署、运行、使用四个方面&#xff0c;详细分析使用HarmonyOS NEXT与Uniapp开发同一鸿蒙应用的区别&#xff0c;为开发者提供参考。 一、引言 鸿蒙操作系统&#xff08;HarmonyOS&#xf…

C# XML 加密解密

步骤 1: 生成RSA密钥 首先&#xff0c;我们需要生成一个RSA密钥对&#xff0c;用于加密和解密。 using System; using System.Security.Cryptography; using System.Xml;public class XmlEncryptionExample {public static RSAParameters publicKey;public static RSAParamet…

speech语音audio音频

在信号处理和语言技术领域&#xff0c;speech 和 audio 是两个相关但不同的概念。它们有各自的定义和应用场景。以下是对这两个术语的详细解释&#xff1a; 1. Speech&#xff08;语音&#xff09; Speech 主要指的是人类说话时产生的声音。它是人类语言交流的一种主要形式&a…

uniapp与设备通信 通过mqtt实现通信

MQTT (Message Queuing Telemetry Transport) 协议类型&#xff1a;MQTT 是一种轻量级的发布/订阅消息传输协议&#xff0c;通常基于 TCP/IP 实现。 功能&#xff1a;设计用于高延迟网络环境中&#xff0c;在带宽有限的情况下高效传输小量数据。广泛用于物联网&#xff08;Io…

Leetcode—1006. 笨阶乘【中等】

2024每日刷题&#xff08;156&#xff09; Leetcode—1006. 笨阶乘 实现代码 class Solution { public:int clumsy(int n) {stack<int> st;st.push(n);n--;int idx 0;while(n ! 0) {if(idx % 4 0) {int num st.top() * n;st.pop();st.push(num);} else if(idx % 4 …

C/C++中奇妙的类型转换

1.引言 大家在学习C语言的时候&#xff0c;有没有遇见过类似于下面这样的代码呢&#xff1f; // 整形转bool int count 10; while(count--) {cout << count << endl; }// 指针转bool int* ptr cur; while(ptr) {//…… } 众所周知&#xff0c;while循环的判断…