一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。
示例 1：
输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]
示例 2：
输入：nums = [1,2,10,4,1,4,3,3]
输出：[2,10] 或 [10,2]
限制：
2 <= nums <= 10000
解题代码：
前端算法leetcode 56 - I. 数组中数字出现的次数
2022-04-27
123
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。
目录
相关文章
|
4月前
|
Go
【LeetCode 热题100】DP 实战进阶：最长递增子序列、乘积最大子数组、分割等和子集（力扣300 / 152/ 416 ）（Go语言版）
本文深入解析三道经典的动态规划问题：**最长递增子序列（LIS）**、**乘积最大子数组** 和 **分割等和子集**。
- **300. LIS** 通过 `dp[i]` 表示以第 `i` 个元素结尾的最长递增子序列长度，支持 O(n²) 动态规划与 O(n log n) 的二分优化。
- **152. 乘积最大子数组** 利用正负数特性，同时维护最大值与最小值的状态转移方程。
- **416. 分割等和子集** 转化为 0-1 背包问题，通过布尔型 DP 实现子集和判断。
总结对比了三题的状态定义与解法技巧，并延伸至相关变种问题，助你掌握动态规划的核心思想与灵活应用！
139
1
1
|
12月前
|
算法
|
7月前
|
存储
监控
算法
关于员工上网监控系统中 PHP 关联数组算法的学术解析
在当代企业管理中，员工上网监控系统是维护信息安全和提升工作效率的关键工具。PHP 中的关联数组凭借其灵活的键值对存储方式，在记录员工网络活动、管理访问规则及分析上网行为等方面发挥重要作用。通过关联数组，系统能高效记录每位员工的上网历史，设定网站访问权限，并统计不同类型的网站访问频率，帮助企业洞察员工上网模式，发现潜在问题并采取相应管理措施，从而保障信息安全和提高工作效率。
95
7
7
|
8月前
|
存储
人工智能
算法
|
10月前
|
机器学习/深度学习
前端开发
算法
婚恋交友系统平台 相亲交友平台系统 婚恋交友系统APP 婚恋系统源码 婚恋交友平台开发流程 婚恋交友系统架构设计 婚恋交友系统前端/后端开发 婚恋交友系统匹配推荐算法优化
婚恋交友系统平台通过线上互动帮助单身男女找到合适伴侣，提供用户注册、个人资料填写、匹配推荐、实时聊天、社区互动等功能。开发流程包括需求分析、技术选型、系统架构设计、功能实现、测试优化和上线运维。匹配推荐算法优化是核心，通过用户行为数据分析和机器学习提高匹配准确性。
682
5
6
|
12月前
|
算法
程序员
索引
数据结构与算法学习七：栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
栈的基本概念、应用场景以及如何使用数组和单链表模拟栈，并展示了如何利用栈和中缀表达式实现一个综合计算器。
179
1
1
|
11月前
|
存储
算法
Java
leetcode算法题-有效的括号(简单)
【11月更文挑战第5天】本文介绍了 LeetCode 上“有效的括号”这道题的解法。题目要求判断一个只包含括号字符的字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合，并且左括号必须以正确的顺序闭合。解题思路是使用栈数据结构，遍历字符串时将左括号压入栈中，遇到右括号时检查栈顶元素是否匹配。最后根据栈是否为空来判断字符串中的括号是否有效。示例代码包括 Python 和 Java 版本。
227
4
4
|
12月前
|
JavaScript
前端开发
算法
前端优化之超大数组更新：深入分析Vue/React/Svelte的更新渲染策略
本文对比了 Vue、React 和 Svelte 在数组渲染方面的实现方式和优缺点，探讨了它们与直接操作 DOM 的差异及 Web Components 的实现方式。Vue 通过响应式系统自动管理数据变化，React 利用虚拟 DOM 和 `diffing` 算法优化更新，Svelte 通过编译时优化提升性能。文章还介绍了数组更新的优化策略，如使用 `key`、分片渲染、虚拟滚动等，帮助开发者在处理大型数组时提升性能。总结指出，选择合适的框架应根据项目复杂度和性能需求来决定。
432
2
2
|
12月前
|
人工智能
前端开发
JavaScript
拿下奇怪的前端报错（一）：报错信息是一个看不懂的数字数组Buffer(475) [Uint8Array]，让AI大模型帮忙解析
本文介绍了前端开发中遇到的奇怪报错问题，特别是当错误信息不明确时的处理方法。作者分享了自己通过还原代码、试错等方式解决问题的经验，并以一个Vue3+TypeScript项目的构建失败为例，详细解析了如何从错误信息中定位问题，最终通过解读错误信息中的ASCII码找到了具体的错误文件。文章强调了基础知识的重要性，并鼓励读者遇到类似问题时不要慌张，耐心分析。
309
5
5
|
12月前
|
算法
热门文章
最新文章
1
率先实现后量子安全算法技术落地上车！阿里云与小鹏汽车签署后量子加密安全合作协议
2
【轴承故障诊断】一种用于轴承故障诊断的稀疏贝叶斯学习（SBL），两种群稀疏学习算法来提取故障脉冲，第一种仅利用故障脉冲的群稀疏性，第二种则利用故障脉冲的额外周期性行为（Matlab代码实现）
3
【IMU Kalman滤波器】9轴IMU传感器（加速度计、陀螺仪、磁力计）的卡尔曼滤波器算法研究（Matlab代码实现）
4
【路径规划】局部路径规划算法比较（Matlab代码实现）
5
软考中级软件设计师专项-数据结构与算法上篇
6
【雷达通信】用于集成传感和通信的OFDM雷达传感算法（Matlab代码实现）
7
粒子群算法优化RBF神经网络的MATLAB实现
8
动态规划算法深度解析：0-1背包问题
9
启用BBR拥塞控制算法
10
大语言模型的核心算法——简要解析