0
0
DDD
发布时间：2024-09-19 08:18:02
|321人浏览过
|来源于dev.to
转载
问题
我们必须找到只出现过一次的数字。
暴力方法是使用 hashmap 来跟踪值的计数，然后返回 count =1 的值；
使用位操作的最佳方法：
我们知道对于所有其他组合，1^0 = 1、0 ^1 = 1、0 ^ 0 = 0、1 ^ 1= 0。
这意味着对于相同的值，异或给出 0，因此如果我们异或数组中的所有值，它将只给出计数为 1 的数字（因为其余值将变成 0）
tc：o(n)
sc：o(1)
class Solution {
public int singleNumber(int[] nums) {
int single = nums[0];
for(int i =1;i
相关标签:
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
Count函数用于计算指定范围内数字的个数，而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。
198
2023.11.20
本专题系统讲解 Golang 应用的性能分析与调优方法，重点覆盖 pprof 的使用方式，包括 CPU、内存、阻塞与 goroutine 分析，火焰图解读，常见性能瓶颈定位思路，以及在真实项目中进行针对性优化的实践技巧。通过案例讲解，帮助开发者掌握 用数据驱动的方式持续提升 Go 程序性能与稳定性。
9
2026.01.22
热门下载
相关下载
精品课程
最新文章
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
