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

力扣-137. 只出现一次的数字 II

文章目录

    • 力扣题目
    • 代码

力扣题目

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

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

示例 1:

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

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

代码

思路分析:
1.遍历32位,求出数组中所有数的每一位的和;
2.对和进行取%判断,如果对应位不能整除,则此位就是多出来的那个一个数字;

int singleNumber(int* nums, int numsSize) 
{int ret = 0;unsigned int count = 0;int i = 0, j = 0;/*遍历32位*/for(i = 0; i < 32; i++){count = 0;/*将数组中的所有元素的对应位进行相加*/for(j = 0; j < numsSize; j++){count += (nums[j] >> i) & 1;}/*数组中对应位相加如果是3的倍数,将对应位置0,否则置1*/ret += (count % 3) << i;}return ret;
}

相关文章:

力扣-137. 只出现一次的数字 II

文章目录 力扣题目代码 力扣题目 给你一个整数数组 nums &#xff0c;除某个元素仅出现 一次 外&#xff0c;其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1&#xff1a;…...

Rust 格式化输出

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、format! 宏二、fmt::Debug三、fmt::Display四、? 操作符 循环打印 前言 Rust学习系列-本文根据教程学习Rust的格式化输出&#xff0c;包括fmt::Debug&…...

c#进程(Process)常用方法

在C#中&#xff0c;Process类提供了一系列用于操作进程的常用方法&#xff0c;以下是其中一些常用的方法&#xff1a; Start()&#xff1a;启动一个新的进程。 Process.Start("notepad.exe");Kill()&#xff1a;终止进程。 Process.GetProcessesByName("note…...

Vue源码系列讲解——虚拟DOM篇【三】(更新子节点)

1. 前言 在上一篇文章中&#xff0c;我们了解了Vue中的patch过程&#xff0c;即DOM-Diff算法。并且知道了在patch过程中基本会干三件事&#xff0c;分别是&#xff1a;创建节点&#xff0c;删除节点和更新节点。创建节点和删除节点都比较简单&#xff0c;而更新节点因为要处理…...

一个设备内存2M,一个1G大小的文件,这个文件有若干行,输出其中的带有hello的行以及行数

第一种 linux上的awk命令&#xff1a; awk {if($1 "113.111.211.224"){print $0}} temp.log 第二种&#xff1a;PHP程序yield &#xff0c;和awk这个命令用的时间差不多一样&#xff0c;效率是很高的 $file __DIR__."/temp.log";foreach(readfilecong…...

json模块(高维数据的存储与读取)

json模块是 Python 标准库中的一个模块&#xff0c;用于处理 JSON&#xff08;JavaScript Object Notation&#xff09;格式的数据。JSON是一种轻量级的数据交换格式&#xff0c;易于人阅读和编写&#xff0c;同时也易于机器解析和生成。模块提供了在 Python 中进行 JSON 编码&…...

ONLYOFFICE文档8.0新功能浅探

ONLYOFFICE文档8.0新功能浅探 上个月末这个月初的几天&#xff0c;ONLYOFFICE版本更新了&#xff01;更新到了一个比较整的大的版本号&#xff0c;8.0版本&#xff0c;看来这个生产力工具的升级速度基本上能保持每年两个版本号的速度&#xff0c;还是很快的&#xff0c;一般来…...

在vscode 中配置 pyside6 环境

在vscode中编写pyside环境配置 start 记录一下在 vscode 中编写 pyside6 程序&#xff0c;环境如何配置。 前提 请自行安装好 python。请自行安装好 vscode。安装 vscode 插件 Python&#xff0c;PYQT Integration。 配置环境 1.借助 pip 安装我们的pyside6 pip install…...

C语言:月份缩写

题目描述 从一月份到十二月的英文全称依次是&#xff1a;“January”,“February”,“March”,“April”,“May”,“June”,“July”,“August”,“September”,“October”,“November”,“December” 对应的缩写依次是&#xff1a;“Jan.”,“Feb.”,“Mar.”,“Apr.”,“Ma…...

线阵相机系列-- 1. 什么是线阵相机

线阵相机的概念 根据工业相机像素排列方式的不同&#xff0c;分为面阵相机和线阵相机。面阵相机的像素排列为一个完整的面&#xff0c;一次获取整幅二维图像&#xff0c;而线阵相机的像素以一条线排列&#xff0c;每次得到的图像呈现出一条线&#xff0c;通过设置扫描频率以及…...

CISCRISC? CPU架构有哪些? x86 ARM?

编者按&#xff1a;鉴于笔者水平有限&#xff0c;文中难免有不当之处&#xff0c;还请各位读者海涵。 是为序 我猜&#xff0c;常年混迹CSDN的同学应该不会没听说过CPU吧&#xff1f; 但你真的了解CPU吗&#xff1f;那笔者问你CPU有哪些架构呢&#xff1f; 如果你对你的答案…...

【C语言】(15)指针进阶

1. 指针与const 在C语言中&#xff0c;const关键字和指针一起使用时&#xff0c;可以创建对常量的引用&#xff0c;或者创建指向常量的指针。这对于保护重要数据不被意外修改以及提高程序的可读性和运行时的安全性非常有用。 1.1 const的基本用法 const关键字用于声明一个变…...

力扣精选算法100道—— 连续数组(前缀和专题)

连续数组&#xff08;前缀和专题&#xff09; 目录 &#x1f6a9;了解题意 &#x1f6a9;算法原理 ❗为什么hash设置成<0,-1>键值对 ❗与和为K的子数组比较hash的键值对 &#x1f6a9;代码实现 &#x1f6a9;了解题意 我们看到给定数组里面只有0和1&#xff0c;我们…...

flutter 国内源

Flutter 在中国由于网络原因&#xff0c;从官方默认的国外源下载Dart包和Flutter SDK可能会比较慢或者不稳定。为了加速依赖包的获取与Flutter SDK的安装&#xff0c;可以使用国内镜像源。以下是一些国内常用的Flutter和Dart包镜像源&#xff1a; 清华大学开源软件镜像站 Flu…...

第九个知识点:内部对象

Date对象: <script>var date new Date();date.getFullYear();//年date.getMonth();//月date.getDate();//日date.getDay();//星期几date.getHours();//时date.getMinutes();//分date.getSeconds();//秒date.getTime();//获取时间戳&#xff0c;时间戳时全球统一&#x…...

Android 车载应用开发之车载操作系统

一、前言 到 2030 年,全球电动汽车的销量将超过 7000 万辆,保有量将达到 3.8 亿辆,全球年度新车渗透率有望触及 60% 。这一数据来自国际能源署(IEA)发布的《全球电动汽车展望2023》。 市场趋势和政策努力的双加持下,新能源汽车来势凶猛,燃油车保有量逐年递减。此番景象…...

Qt PCL学习(文章链接汇总)

Qt PCL学习&#xff08;一&#xff09;&#xff1a;环境搭建 Qt PCL学习&#xff08;二&#xff09;&#xff1a;点云读取与保存 Qt PCL学习&#xff08;三&#xff09;&#xff1a;点云滤波 Qt PCL学习&#xff08;四&#xff09;&#xff1a;点云关键点 持续更新中…...

安卓动态链接库文件体积优化探索实践

背景介绍 应用安装包的体积影响着用户下载量、安装时长、用户磁盘占用量等多个方面&#xff0c;据Google Play统计&#xff0c;应用体积每增加6MB&#xff0c;安装的转化率将下降1%。 安装包的体积受诸多方面影响&#xff0c;针对dex、资源文件、so文件都有不同的优化策略&…...

[Java][算法 哈希]Day 01---LeetCode 热题 100---01~03

LeetCode 热题 100---01~03 ------->哈希 第一题 两数之和 思路 最直接的理解就是 找出两个数的和等于目标数 这两个数可以相同 但是不能是同一个数字&#xff08;从数组上理解就是内存上不是同一位置&#xff09; 解法一&#xff1a;暴力法 暴力解万物 按照需求 …...

【每日一题】LeetCode——链表的中间结点

&#x1f4da;博客主页&#xff1a;爱敲代码的小杨. ✨专栏&#xff1a;《Java SE语法》 | 《数据结构与算法》 | 《C生万物》 ❤️感谢大家点赞&#x1f44d;&#x1f3fb;收藏⭐评论✍&#x1f3fb;&#xff0c;您的三连就是我持续更新的动力❤️ &#x1f64f;小杨水平有…...

iOS BLE 开发(Swift 实现 + 面试 + 开发必备)

一、BLE 基础概念&#xff08;必须懂&#xff09; 1. BLE 是什么 Bluetooth Low Energy 低功耗蓝牙&#xff0c;特点&#xff1a;低功耗、连接快、小数据传输适用于&#xff1a;智能硬件、手环、车机、传感器、设备诊断2. BLE 角色Central&#xff08;中心设备&#xff09;&…...

ONLYOFFICE集成踩坑实录:90%的“内容丢失”和“版本已更新”都因为document.key用错了

在集成OnlyOffice DocumentServer的过程中&#xff0c;很多开发者都会遇到两个非常典型的问题&#xff1a; 多人协同编辑后&#xff0c;再次打开文档发现内容缺失重新打开文档时提示“文档版本已更新” 很多人会认为&#xff1a; 是 ONLYOFFICE 不稳定是缓存机制异常是协同编…...

2026 云手机横评:傲晨云、红手指、川川云、雷电云实测,全能首选一目了然

一、测评背景与说明随着手游挂机、账号多开、云端办公等需求爆发&#xff0c;云手机已成为个人玩家与工作室的必备工具。当前市场品牌繁杂&#xff0c;傲晨云、红手指、川川云、雷电云是关注度较高的四款产品&#xff0c;它们在性能、稳定性、功能及价格上差异显著。本次测评基…...

TegraRcmGUI完整指南:Windows上最简单快速的Switch注入工具教程

TegraRcmGUI完整指南&#xff1a;Windows上最简单快速的Switch注入工具教程 【免费下载链接】TegraRcmGUI C GUI for TegraRcmSmash (Fuse Gele exploit for Nintendo Switch) 项目地址: https://gitcode.com/gh_mirrors/te/TegraRcmGUI TegraRcmGUI是Windows平台上最简…...

Freewall跨浏览器兼容性:解决IE8+布局问题的完整方案

Freewall跨浏览器兼容性&#xff1a;解决IE8布局问题的完整方案 【免费下载链接】freewall kombai/freewall: Freewall 是一个灵活、响应式的网格布局引擎&#xff0c;可用于创建具有自适应布局功能的网页或应用组件&#xff0c;尤其适合于图片墙、瀑布流布局等场景。 项目地…...

怎样高效配置Python语法检查:专业开发者的实战指南

怎样高效配置Python语法检查&#xff1a;专业开发者的实战指南 【免费下载链接】language_tool_python a free, non-AI python grammar checker &#x1f4dd;✅ 项目地址: https://gitcode.com/gh_mirrors/la/language_tool_python LanguageTool Python是一个功能强大的…...

别再只盯着动态功耗了!聊聊CMOS数字电路里那个容易被忽略的‘小透明’——静态功耗

别再只盯着动态功耗了&#xff01;聊聊CMOS数字电路里那个容易被忽略的‘小透明’——静态功耗 在数字电路设计的课堂上&#xff0c;我们总是反复强调动态功耗的计算与优化——开关电容充放电、时钟门控、频率缩放&#xff0c;这些概念几乎成了低功耗设计的代名词。但当你真正打…...

水介导软模板 COF|MS 模拟细节全拆解

#MaterialsStudio #COF 模拟 #Nature 子刊 #科研干货 #分子模拟&#x1f525;Nature 子刊 COF 重磅突破&#xff01;四川大学团队首次用软模板法做出有序分级孔 COF里面的 Materials Studio 模拟部分写得超规范新手做 COF 晶体模拟直接抄作业&#x1f447;✅ 模拟工具与核心方法…...

恒宇信通收购神导科技,业绩V型反转、技术高度互补,能否开启增长新周期?

5月13日&#xff0c;恒宇信通&#xff08;300965.SZ&#xff09;在停牌筹划半个月后&#xff0c;携一份重磅资产重组预案强势复牌&#xff0c;开盘即收获20cm一字涨停&#xff0c;报收79.20元/股。根据预案&#xff0c;恒宇信通拟通过发行股份及支付现金的方式&#xff0c;收购…...

从CineCamera到硬盘:UE中RenderTarget图像捕获与导出全流程解析

1. 从CineCamera到硬盘&#xff1a;RenderTarget图像捕获与导出全流程 在虚幻引擎&#xff08;UE&#xff09;开发中&#xff0c;经常需要将CineCamera相机拍摄的高质量画面保存为图片文件。无论是用于过场动画截图、后期处理还是游戏内截图功能&#xff0c;掌握RenderTarget的…...