当前位置: 首页 > news >正文

只出现一次的数字 II

给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。

示例 1:

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

示例 2:

输入:nums = [0,1,0,1,0,1,99]
输出:99

利用位运算符。

class Solution {
public:int singleNumber(vector<int>& nums) {int bitArrray[32]={0};for(auto e:nums){for(size_t i=0;i<32;++i){if(e&(1<<i)){bitArrray[i]++;//统计所有数32位中1的位置}}}int val=0;for(size_t i=0;i<32;++i){if(bitArrray[i]%3==1)//找到只出现一次的数32位中1的位置{val|=(1<<i);//转换这个数}}return val;}
};

http://www.lryc.cn/news/419849.html

相关文章:

  • 第十一章 数据仓库和商务智能 10分
  • 一篇文章带你解析完整数据结构-----满满干活值得收藏
  • 11.3 用Python处理常见文件
  • Linux知识复习第2期
  • 驗證HTTP代理的有效性的方法和步驟-okeyproxy
  • Java和kotlin 反射机制
  • Linux Shell编程--数组
  • sheng的学习笔记-AI-k近邻学习(kNN)
  • ShardingSphere之ShardingProxy集群部署
  • 同态加密和SEAL库的介绍(六)BGV 方案
  • uniapp微信小程序 canvas绘制圆形半透明阴影 createCircularGradient函数不支持透明度部分解决方案
  • W34KN3SS靶机
  • 8.9套题
  • Python 爬取网页水务数据并实现智慧水务前端可视化
  • 百度智能云发布3款轻量级+2款场景大模型
  • UE基础 —— 编辑器界面
  • 2024年Vue组件库大比拼:谁将成为下一个Element?
  • SS9283403 sqlite3交叉编译并部署到SS928(六)
  • java3d-1_4_0_01-windows-i586.exe
  • Vue3中的history模式路由:打造无缝导航体验!
  • python(6)
  • 以Zed项目为例学习大型Rust项目的组织与管理
  • 正点原子imx6ull-mini-Linux驱动之Linux RS232/485/GPS 驱动实验(23)
  • 用户上下文打通+本地缓存Guava
  • Windows图形界面(GUI)-MFC-C/C++ - 树形视图(Tree Control) - CTreeCtrl
  • C语言 --- 枚举、位运算
  • 12322222222
  • 知识改变命运:Java 语言 【可变参数】
  • Spring及相关框架的重要的问题
  • Linux Vim教程