LeetCode 136 只出现一次的数字

最新推荐文章于 2023-12-06 23:36:58 发布

原创最新推荐文章于 2023-12-06 23:36:58 发布 · 286 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

位操作专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种高效算法来找出数组中仅出现一次的数字。通过利用异或操作的特性，该算法能在O(n)时间内解决问题，避免了传统方法的时间和空间开销。

一个寻常的思路是建立一个二位数组rec，val分量用于储存出现的数字的值，cnt分量用于储存他出现的次数，然后遍历一遍数组，对于数组中的每个元素，如果rec中有这个数，就把cnt++，没有就创建一个，把cnt置为1；最后遍历一遍数组rec，返回cnt值为1的val。该算法代码量较大，空间复杂度为O(n),时间复杂度为O(n^2),emmmm，垃圾算法

冥思苦想了好半天我终于想到了神奇的位操作----异或(exclusive or),该操作具有以下性质(以C语言中的异或运算符代表异或符号)

0^0=0
0^1=1
1^0=1
1^1=0

总结起来就是

0^a=a
a^a=0

异或具有交换律和结合律

将我们要返回的值ans初始为0，然后遍历数组，相同的数异或后得0，0与要求的数结合得它本身，所以最后ans的值就是只出现了一次的数，代码如下

int singleNumber(vector<int>& nums) {
        int len=nums.size(),ans=0;
        for(int i=0;i<len;i++) ans^=nums[i];
        return ans;
    }

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Accsc

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

leetcode.136 single-number 力扣.136 只出现一次的数字位运算

07-24

635

给你一个非空整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。异或的性质是：相同的数字异或结果为 0，0 和任何数字异或结果为该数字本身。通过 HashMap 记录每一个元素出现的次数，然后找到为1的。所以异或所有元素，最后的结果就是那个只出现一次的数字。除了某个元素只出现一次以外，其余每个元素均出现两次。因为其他的元素成对出现，那么剩下的就是结果。输入：nums = [4,1,2,1,2]输入：nums = [2,2,1]找出那个只出现了一次的元素。输入：nums = [1]

参与评论您还未登录，请先登录后发表或查看评论

力扣leetcode136. 只出现一次的数字C++

qq_36711295的博客

03-02

338

力扣leetcode136. 只出现一次的数字C++ 136. 只出现一次的数字对于这道题目我们可以考虑使用位运算的思想来进行求解知识点回顾异或运算 a^a = 0; a^a ^b = b; a^ b^ c = a^c ^ b; 我们可以看到两个相同的数异或的结果为0 因此这道题目只需要将庶族内的所有元素逐一异或，就可以得到结果代码如下 class Solution { public: int singleNumber(vector<int>& nums) {

golang力扣leetcode 136.只出现一次的数字I

清风

12-10

418

136.只出现一次的数字136.只出现一次的数字题解代码 136.只出现一次的数字 136.只出现一次的数字题解思路：a ^ a=0 所以最后异或出来必定是只出现一次的数字代码 package main func singleNumber(nums []int) int { result := 0 for i := 0; i < len(nums); i++ { result ^= nums[i] } return result } ...

leetcode 136.只出现一次的数字

EngineerHe的博客

11-23

788

leetcode 136.只出现一次的数字题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解题思路采用异或运算。0和其他数字异或都等于数字本身，两个相同...

LeetCode第136题只出现一次的数字

林林林的博客

12-06

609

LeetCode第136题讲解只出现一次的数字

06-23

06-23

stm32单片机项目资料课程设计文档C语言程序代码原理图电路PCB实例AVR最小系统板DXP资料及其相关资料

06-23

stm32单片机项目资料课程设计文档C语言程序代码原理图电路PCB实例AVR最小系统板DXP资料及其相关资料

AI绘画扩散模型原理图集-StableDiffusion核心组件详解

06-23

# 扩散模型原理图集说明(学习和写文章用） 1. **LoRA**：W=W₀+B·A低秩分解，压缩256倍，零初始化，可合并推理零开销。 2. **Checkpoint**：含UNet/VAE/CLIP，z_T→去噪→z₀→VAE解码出图。 3. **ControlNet**：可训练分支+ZeroConv注入冻结UNet，7种条件控制。 4. **IP-Adapter**：解耦交叉注意力，图像/文本独立K/V，α控制图像强度。 5. **VAE**：48倍压缩至潜空间，L_rec+L_KL联合训练。 6. **CLIP**：双塔对比学习，为UNet提供文本条件。 7. **CFG**：ε̂=ε_∅+s·(ε_c-ε_∅)，s=7~12引导增强。 8. **Diffusion**：前向加噪→反向UNet去噪，线性/余弦调度。 9. **SAM**：三大模块+四种提示，输出3个Mask选最优。 10. **Upscale**：RRDB+PixelShuffle，L1+感知+GAN三损失。 11. **采样器**：随机(DDPM/Euler a)vs确定性(DDIM/DPM++2M)。 12. **调度器**：β→α→ᾱ→σ，Linear/Cosine/Karras曲线。 13. **Karras**：σ幂律，ρ=7最优，低噪声区多步保细节。

【解决大规模MIMO系统的数据检测问题】混合框架来改善VP中格降（LR）辅助预编码的性能（Matlab代码实现）

06-23

内容概要：本文提出一种针对大规模MIMO系统中数据检测问题的混合优化框架，旨在提升矢量扰动（VP）预编码下格归约（LR）辅助技术的性能。该方法通过融合格归约算法与预编码设计策略，有效改善信号检测精度与系统鲁棒性，尤其在高维MIMO场景中展现出优越的误码率表现与收敛特性。研究重点在于降低传统LR辅助检测的计算复杂度，同时保持高性能增益，结合Matlab代码实现了完整的仿真验证框架，为5G/6G通信系统中的关键技术提供了可复现的技术路径。; 适合人群：具备通信工程、信号处理或电子信息等相关专业背景，熟悉MIMO通信系统原理与数字信号处理技术的研究生、科研人员及通信领域工程师；具有一定算法设计能力并从事无线通信系统优化工作的技术人员。; 使用场景及目标：① 提升高维MIMO系统中VP预编码的数据检测效率与准确性；② 克服传统格归约方法在复杂信道环境下性能受限的问题；③ 提供一套完整的Matlab仿真工具链，支持学术研究中的算法对比、性能评估与进一步优化。; 阅读建议：建议读者结合提供的Matlab代码逐模块分析其实现逻辑，重点关注格归约与预编码之间的协同机制，通过调整系统维度、信道模型与参数配置进行仿真实验，深入理解该混合框架在不同场景下的性能边界与优化潜力。

06-23

06-23

考虑电动汽车聚合可调节能力的含波动性电源电氢耦合系统多目标优化运行研究（Matlab代码实现）

最新发布

06-23

内容概要：本文围绕“考虑电动汽车聚合可调节能力的含波动性电源电氢耦合系统多目标优化运行”展开研究，提出了一种基于Matlab代码实现的多目标优化模型。该模型深度融合电-氢耦合系统与高比例波动性可再生能源（如风电、光伏），充分挖掘电动汽车（EV）集群作为移动储能单元的灵活调节潜力，通过聚合调控提升系统对新能源的消纳能力与运行经济性。研究系统构建了电动汽车可调度能力、电解水制氢与储氢动态过程、多能源协同互补的优化调度框架，并结合智能优化算法实现经济性、低碳性与运行稳定性等多重目标的协同优化。文中配套提供了完整的Matlab仿真代码、相关数据及可能的论文支撑材料，极大地方便了模型的复现、验证与后续深化研究。; 适合人群：具备电力系统、综合能源系统、优化理论或新能源技术等相关领域基础知识的研究生、科研人员，以及从事新型电力系统规划、清洁能源消纳与智慧能源管理的工程技术人员。; 使用场景及目标：①开展高渗透率可再生能源接入下的综合能源系统多目标优化调度研究；②探究电动汽车集群在电网削峰填谷、平抑新能源出力波动及提供辅助服务方面的应用价值与潜力；③学习并掌握电氢耦合系统的建模方法、多目标优化求解技术及其在Matlab/Simulink环境下的仿真实现流程。; 阅读建议：此资源不仅提供可运行的代码，更蕴含了前沿的科研思路与创新方法，建议读者结合所提供的代码、数据与可能的论文文档，系统性地学习从问题建模、算法设计到仿真分析的完整科研过程，并重点关注其中关于需求侧资源聚合、多能互补协同与绿色低碳运行的核心理念。

经济学期刊论文复现：数字化转型能促进企业的高质量发展吗

06-23

内容概要：本文档名为《经济学期刊论文复现：数字化转型能促进企业的高质量发展吗》，表面上聚焦于经济学领域中数字化转型对企业高质量发展影响的研究，实则是一份涵盖多学科交叉的科研仿真代码资源合集。资源以Matlab、Simulink、Python为主要工具，系统整合了电力系统仿真、微电网优化调度、路径规划、信号处理、图像处理、机器学习预测模型等方向的可复现算法与仿真模型。尽管标题指向经济学实证分析，但内容重心在于提供顶级期刊论文的复现代码，如企业全要素生产率（TFP）测算方法（OL、FE、LP、OP、GMM）、风光储氢系统优化、需求响应与综合能源系统调度等，并融合智能优化算法与深度学习技术进行数据建模与预测分析，体现出极强的工程化与科研实用性。; 适合人群：具备一定编程基础，熟练掌握Matlab/Simulink/Python等仿真工具，从事工程仿真、经济实证研究或交叉学科科研工作的研究生、高校教师及科研人员。; 使用场景及目标：① 复现经济学顶刊论文中的计量经济模型，深入探究数字化转型对企业全要素生产率的影响机制；② 借助提供的代码资源开展电力系统故障仿真、微电网优化、多能系统调度等科研项目的算法验证与仿真分析；③ 应用机器学习与深度学习模型完成负荷预测、风电光伏出力预测、电池健康状态评估等典型实证任务；阅读建议：此资源虽冠以经济学论文之名，实质为多领域高价值仿真代码集成，建议读者依据自身研究方向筛选适配内容，优先关注“顶刊复现”“论文复现”类项目，结合配套数据与代码进行实证推演，并通过公众号“荔枝科研社”获取完整资料与持续技术支持。