LeetCode 2150. 找出数组中的所有孤独数字

CodeGemma实测:轻量级代码模型的定位陷阱与本地部署避坑指南 代码生成模型是开发者提升编码效率的核心工具,其本质是基于大语言模型对编程语言token分布与指令意图的联合建模。轻量级模型(如2B参数规模)因支持消费级GPU本地部署、低延迟响应和数据隐私可控,成为VS Code集成、边缘IDE辅助等场景的关键技术路径。然而,模型‘小’不等于‘易用’——训练范式(如仅继续预训练而无指令微调)、分词策略(SentencePiece对snake_case命名破坏)、上下文优化(RoPE长程衰减)及工程封装(缺失GGUF/Ollama支持)共同构成真实落地瓶颈。本文聚焦CodeG 阅读详情

一、题目

1、题目描述

  给你一个整数数组 nums。如果数字 x x x 在数组中仅出现 一次 ,且没有 相邻 数字(即, x + 1 x + 1 x+1 和 x − 1 x - 1 x−1)出现在数组中,则认为数字 x x x 是 孤独数字 。返回 nums中的 所有 孤独数字。你可以按 任何顺序 返回答案。
  样例输入: nums = [10,6,5,8]
  样例输出: [10, 8]

2、基础框架

  • C语言 版本给出的基础框架代码如下:
int* findLonely(int* nums, int n, int* returnSize){
}

3、原题链接

LeetCode 2150. 找出数组中的所有孤独数字

二、解题报告

1、思路分析

   ( 1 ) (1) (1) 首先,看到这道题,第一个思路一定是哈希表。
   ( 2 ) (2) (2) 然后,再去看数据范围,如果范围很大,超过 1 0 6 10^6 106,我们就切换 C++,用 unordered_map;如果数据量不大,但出现负数,那就哈希的时候加上偏移量;否则,就可以直接映射到哈希表了。
   ( 3 ) (3) (3) 这道题,数据范围是 1 0 6 10^6 106,所以我们可以直接用一个 h a s h [ 1000001 ] hash[1000001] hash[1000001] 的哈希数组就行了。

2、时间复杂度

  总共的数字是 n n n 个,每个数字的范围是 [ 0 , k ] [0,k] [0,k],那么时间复杂度就是 O ( n + k ) O(n+k) O(n+k)。

3、代码详解

int hash[1000010];

int* findLonely(int* nums, int n, int* returnSize){
    int i;
    int *ret = (int *)malloc( sizeof(int) * n );
    *returnSize = 0;
    memset(hash, 0, sizeof(hash));   // 定义全局变量,首先要初始化
    for(i = 0; i < n; ++i) {
        ++hash[ nums[i] ];
    }
    for(i = 0; i < n; ++i) {
        int x = nums[i];
        if(hash[ x ] == 1) {
            if(x == 0) {
                if(!hash[x+1]) {
                    ret[ (*returnSize)++ ] = x;
                }
            }else {
                if(!hash[x-1] && !hash[x+1]) {
                    ret[ (*returnSize)++ ] = x;
                }
            }
        }
    }
    return ret;
}

三、本题小知识

  对于哈希表的题,如果范围很大,超过 1 0 6 10^6 106,我们就切换 C++,用 unordered_map;如果数据量不大,但出现负数,那就哈希的时候加上偏移量;否则,就可以直接映射到哈希表了。


四、加群须知

  相信看我文章的大多数都是「 大学生 」,能上大学的都是「 精英 」,那么我们自然要「 精益求精 」,如果你还是「 大一 」,那么太好了,你拥有大把时间,当然你可以选择「 刷剧 」,然而,「 学好算法 」,三年后的你自然「 不能同日而语 」。
  那么这里,我整理了「 几十个基础算法 」 的分类,点击开启:

🌌《算法入门指引》🌌

  如果链接被屏蔽,或者有权限问题,可以私聊作者解决。

  大致题集一览:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述



在这里插入图片描述


  为了让这件事情变得有趣,以及「 照顾初学者 」,目前题目只开放最简单的算法 「 枚举系列 」 (包括:线性枚举、双指针、前缀和、二分枚举、三分枚举),当有 一半成员刷完 「 枚举系列 」 的所有题以后,会开放下个章节,等这套题全部刷完,你还在群里,那么你就会成为「 夜深人静写算法 」专家团 的一员。
  不要小看这个专家团,三年之后,你将会是别人 望尘莫及 的存在。如果要加入,可以联系我,考虑到大家都是学生, 没有「 主要经济来源 」,在你成为神的路上,「 不会索取任何 」。
  🔥联系作者,或者扫作者主页二维码加群,加入刷题行列吧🔥


🔥让天下没有难学的算法🔥

C语言免费动漫教程,和我一起打卡!
🌞《光天化日学C语言》🌞

让你养成九天持续刷题的习惯
🔥《九日集训》🔥

入门级C语言真题汇总
🧡《C语言入门100例》🧡

组团学习,抱团生长
🌌《算法零基础100讲》🌌

几张动图学会一种数据结构
🌳《画解数据结构》🌳

竞赛选手金典图文教程
💜《夜深人静写算法》💜
IMAUOJ-1255 Problem F:孤独的数字 题目描述 在一组数中,仅有一个数字出现1次,其它数字都出现2次。只出现一次的数称为孤独的数字,你的任务是找出孤独的数字。 输入 输入数据有多组,每组数据以一个整数n(n≤100)开始,后面有n个整数(所有整数≤100)。 输出 对每组测试数据,输出n个整数中孤独的数字,每个输出占一行。 样例输入 3 1 1 2 5 2 1 2 3 3 样例输出 2 1 源代码  imp... 阅读详情

相关推荐

LonelyNumber:在整数数组中寻找孤独整数的算法,其中每个数字出现 3 次,除了 1

孤号 您有一个整数数组,其中每个数字出现 3 次,只有一次除外。 像 [2, 3, 2, 4, 3, 7 , 2, 3, 4, 4]。 请在数组中找到这个“孤独”的整数。 更新:内存使用应该是恒定的。

二级C语言题解:孤独数、找最长子串、返回两数组交集

本文开始讲解二级C语言的程序填空题和程序改错题以及程序设计题旨在帮助大家更好的理解这些题目希望能够帮助到大家(* ̄︶ ̄)

艺杯羹的博客 2013

Modbus 通信协议详解

Modbus是由 Modicon(现为施耐德电气公司的一个品牌)在 1979 年发明的,是全球第一个真正用于工业现场的总线协议。ModBus网络是一个工业通信系统,由带智能终端的可编程序控制器和计算机通过公用线路或局部专用线路连接而成。其系统结构既包括硬件、亦包括软件。它可应用于各种数据采集和过程监控。为更好地普及和推动Modbus在基于以太网上的分布式应用,目前施耐德公司已将Modbus协议的所有权移交给 IDA(,分布式自动化接口)组织,并成立了 Modbus-IDA 组织。

Projectsauron 的博客 7万+

2150. 找出数组中的所有孤独数字-快速排序

给你一个整数数组 nums。如果数字 x 在数组中仅出现 一次 ,且没有 相邻 数字(即,x + 1 和 x - 1)出现在数组中,则认为数字 x 是 孤独数字。返回 nums 中的 所有 孤独数字。你可以按 任何顺序 返回答案。输入:nums = [10,6,5,8]输入:nums = [1,3,5,3]

weixin_43327597的博客 612

Tesseract OCR 字库训练教程:提高识别率进阶版

通过 Tesseract 字库训练,你可以提高 OCR 对特定文本或字体的识别能力。训练过程包括准备训练数据、生成标签文件、运行训练工具,以及将训练结果集成到实际项目中。虽然训练过程需要一些时间和精力,但对于需要高精度文本识别的场景来说,字库训练是非常有效的提升识别率的方法。

小蜗牛的珍贵百宝箱 1874

拜耳阵列(Bayer Pattern)和解马赛克简介

拜尔阵列由柯达的布莱斯·拜尔发明,拜尔阵列将更多的像素用于绿色,而不是红色和蓝色,因为人眼对绿色更敏感。但这张照片,每个像素只有rgb中的一种颜色,每个像素还缺少其它两个颜色分量,效果如下图3所示。典型的图像传感器(例如我们在数码相机中使用的图像传感器,主要有CCD, CMOS)由许多单独的光电传感器组成,所有这些传感器都会捕获光线。如果想要获得不同颜色的光,最直接的做法是加入不同颜色的滤镜,从而滤出 RGB 三个通道的颜色。这个覆盖层可以理解为一个过滤层,每种类型的过滤器通常只允许一种颜色的光线的通过。

qq_34999565的博客 5987

*孤独的数*

孤独的数 | | 寻找单身狗

cx的学习经历 755

Ubuntu 20.04 + CARLA 0.9.13 长时运行崩溃?手把手教你定位和缓解Segmentation fault

本文详细解析了Ubuntu 20.04环境下CARLA 0.9.13仿真平台长时运行崩溃问题,提供了从内存监控到核心转储分析的系统级诊断方法,并分享内存泄漏缓解、稳定性优化配置等实用解决方案,帮助开发者构建更稳定的自动驾驶仿真环境。

weixin_28362173的博客 254

LeetCode2150. 找出数组中的所有孤独数字

LeetCode算法题:2150。找出数组中的所有孤独数字。

qq_42765662的博客 564

MATLAB三元相图实战:从数据准备到高级可视化技巧全解析

本文深入解析了如何使用MATLAB绘制专业的三元相图(ternary plot)。文章从数据归一化、范围映射等预处理技巧入手,详细介绍了散点图、等高线图、凸包计算等高级可视化方法,并提供了多数据集对比与出版级图表美化的实战指南,帮助科研与工程人员高效呈现复杂的三元数据关系。

spark7igniter的博客 260

R语言导入.dta文件实战

R语言导入.dta文件实战 #导入.dta文件的基本语法 R的导入.dta文件最简单方法是使用haven库中的read_dta()函数。 此函数使用以下基本语法: data <- read_dta('C:/you-path/file_name.dta') #包的安装和导入 install.packages('haven') library(haven) #下载.dta数据文件 我们将从该页面下载名为cola.dta的.dta文件。 #导入.dta文件 ..

data+scenario+science+insight 1万+

5990. 找出数组中的所有孤独数字

给你一个整数数组nums。如果数字x在数组中仅出现一次,且没有相邻数字(即,x + 1和x - 1)出现在数组中,则认为数字x是孤独数字。 返回nums中的所有孤独数字。你可以按任何顺序返回答案。 示例 1: 输入:nums = [10,6,5,8] 输出:[10,8] 解释: - 10 是一个孤独数字,因为它只出现一次,并且 9 和 11 没有在 nums 中出现。 - 8 是一个孤独数字,因为它只出现一次,并且 7 和 9 没有在 nums 中出现。 - ...

stay hungry ! stay foolish! 966

Dify 第 4 篇 Dify 示例:数据库执行Agent

本文介绍了如何在Dify平台创建一个能够执行SQL查询的数据库Agent。通过安装并配置"通义千问"和"数据库"两个插件,实现自然语言到SQL语句的转换和执行。关键步骤包括:1)安装插件并配置API Key;2)设置默认数据库连接(建议使用只读账号);3)准备测试数据表结构。该Agent支持通过工具调用查询表结构、转换自然语言为SQL、执行查询并返回结果,同时提供了CSV查询和HTTP API接口功能。文中还提供了MySQL测试数据表的创建脚本和示例数据。

甘蓝的专栏 1165

LeetCode 2150. 找出数组中的所有孤独数字(哈希)

文章目录1. 题目2. 解题 1. 题目 给你一个整数数组 nums 。如果数字 x 在数组中仅出现 一次 ,且没有 相邻 数字(即,x + 1 和 x - 1)出现在数组中,则认为数字 x 是 孤独数字 。 返回 nums 中的 所有 孤独数字。你可以按 任何顺序 返回答案。 示例 1: 输入:nums = [10,6,5,8] 输出:[10,8] 解释: - 10 是一个孤独数字,因为它只出现一次,并且 9 和 11 没有在 nums 中出现。 - 8 是一个孤独数字,因为它只出现一次,并且 7 和 9

Michael是个半路程序员 642

【AI编程】Claude Code 最强AI 编程利器项目实战详解

Claude Code 最强AI 编程利器项目实战详解

congge 7406

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

【leetcode刷题】2150. 找出数组中的所有孤独数字(使用map)

给你一个整数数组 nums 。如果数字 x 在数组中仅出现 一次 ,且没有相邻数字(即,x + 1 和 x - 1)出现在数组中,则认为数字 x 是 孤独数字 。 输入:nums = [10,6,5,8] 输出:[10,8] 解释: 10 是一个孤独数字,因为它只出现一次,并且 9 和 11 没有在 nums 中出现。 8 是一个孤独数字,因为它只出现一次,并且 7 和 9 没有在 nums 中出现。 5 不是一个孤独数字,因为 6 出现在 nums 中,反之亦然。 因此,nums 中的孤独数字是 [10

Q3Qiiii的博客 798

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

【算法】力扣第 277 场周赛(最短代码)

[2148. 元素计数] [2149. 按符号重排数组] [2150. 找出数组中的所有孤独数字]

可可卷的博客 3921

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

LeetCode 周赛277

3/4 lc.2148 lc.2149 lc.2150 lc.2151

qq_52138199的博客 287

LeetCode笔记:Weekly Contest 277

LeetCode笔记:Weekly Contest 277 1. 题目一 1. 解题思路 2. 代码实现 2. 题目二 1. 解题思路 2. 代码实现 3. 题目三 1. 解题思路 2. 代码实现 4. 题目四 1. 解题思路 2. 代码实现 1. 题目一 给出题目一的试题链接如下: 2148. Count Elements With Strictly Smaller and Greater Elements 1. 解题思路 这一题其实也简单,我们首先将相同的元素进..

codename_cys的博客 837

【解题报告】力扣 第 277 场周赛

水一水

英雄哪里出来 2810

算法学习——LeetCode力扣栈与队列篇2(150. 逆波兰表达式求值、239. 滑动窗口最大值、347. 前 K 个高频元素)

算法学习——LeetCode力扣栈与队列篇2(150. 逆波兰表达式求值、239. 滑动窗口最大值、347. 前 K 个高频元素)

拉依达不拉跨的博客 1339

leetcode刷题

2017/3/1 215. Kth Largest Element in an Array Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. For...

weixin_30254435的博客 348

孤独串(pta)

【代码】孤独串(pta)

m0_50296200的博客 253

7-54 孤单的数 (10 分)

#include<bits/stdc++.h> using namespace std; //1<=ai<=10^100,故需要用string存数 string a[100010],n,m1,m2; int main(){ int i=0,j,fg=0; while(cin>>n) { //输入数据 if(n!=" ") a[i++]=n; char ch=getchar(); if(ch=='\n') break; } sor.

weixin_47942875的博客 406
上一篇: LeetCode 2149. 按符号重排数组
下一篇: LeetCode 2151. 基于陈述统计最多好人数
英雄哪里出来
英雄哪里出来 2021年博客之星Top1 2021年博客之星Top1 领域专家: 系统编程技术领域 领域专家: 系统编程技术领域
博客等级 码龄17年 30万+粉丝 1016原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值