ARTS打卡第四周
2024-09-10 03:08:00
Algorithm
只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4 刚接触这类型的题目,连时间复杂度,和空间复杂度是什么都不太清楚,查了下资料才知道。
时间复杂度,为线性就是,可以有单次循环,不能有嵌套循环,因为嵌套循环涉及到了平方,就是不是线性的了。
Tip
java 中 的异或运算
运算规则:两个书转化成二进制,从高位开始比较,相同为0,不同1
比如:
比如:8^11.
8转为二进制是1000,11转为二进制是1011.从高位开始比较得到的是:0011.然后二进制转为十进制,就是Integer.parseInt("0011",2)=3;
参考文章: http://www.cnblogs.com/yesiamhere/p/6675067.html
还有篇,讲解什么是时间复杂度的文章:https://blog.csdn.net/qq_41523096/article/details/82142747
这周其他的没有做到
最新文章
- JBPM
- SQL SERVER 9003错误解决方法 只适用于SQL2000
- appium + maven +jenkins 基本入门之二 新建maven 的java项目
- ip
- Android Touch(2)View.OnTouchEvent与View.OnTouchListener区别
- 删除select中所有option选项
- 与众不同 windows phone (14) - Media(媒体)之音频播放器, 视频播放器, 与 Windows Phone 的音乐和视频中心集成
- 《高性能Javascript》读书笔记-2
- 论Scrapy中的数据持久化
- 从零开始学习python:demo2.3
- h5-audio/video标签
- Vue:event对象
- 高并发负载均衡——nginx与lvs
- html5-移动端布局模板
- RadioButtonList根据值触发OnSelectedIndexChanged事件
- tinyint、smallint、bigint、int 区别
- Smart Disk -- proposed by Liyuan Liu
- iis7错误提示An error occurred on the server when processing the URL...
- HDU 4638Group (莫队)
- wireshark的过滤
热门文章
- Django【部署】uwsgi+nginx
- MySQL 表名和字段名不要使用保留字命名
- #Java学习之路——基础阶段二(第一篇)
- PHP学习笔记 02 之文件上传
- Python基础(set集合)
- .NET Core微服务之基于IdentityServer建立授权与验证服务
- Android Studio配置统一管理依赖版本号引用
- DeviceUuidFactory【获取设备唯一标识码的UUID(加密)】【需要运行时权限的处理的配合】
- 深度链接(DeepLinking)怎样免费实现
- Asp.Net Core 轻松学-利用xUnit进行主机级别的网络集成测试