文巾解题 136. 只出现一次的数字
1 题目描述
2 解题思路
2.1 count函数
class Solution:def singleNumber(self, nums: List[int]) -> int:for i in nums:if(nums.count(i)==1):return i
这个的时间复杂度很高
2.2 逐个异或运算
相同的数字进行异或运算,结果为0
和0异或的结果就是自己
那么我们把所有的数字异或在一起,相同的数字都被消除了,就得到了唯一的那一个数
class Solution:def singleNumber(self, nums: List[int]) -> int:ret=0for i in nums:ret=ret^ireturn ret
文巾解题 136. 只出现一次的数字相关推荐
- 文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数 这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...
- 文巾解题 477. 汉明距离总和
1 题目描述 2 解题思路 2.1 暴力两两比较 两个数字之间的汉明距离可以使用 文巾解题 461. 汉明距离_刘文巾的博客-CSDN博客 中的任何一种方法,但是因为这个是两两比较,时间复杂度比较高, ...
- 文巾解题 面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表 创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
- 文巾解题 342. 4的幂
1 题目描述 2 解题思路 2.1 方法1 判断log函数的结果是不是整数 class Solution:def isPowerOfFour(self, n: int) -> bool:if(n ...
- 文巾解题 1035. 不相交的线
1 题目描述 2 解题思路 k条互不相交的直线分别连接了数组 nums1和nums2的 k 对相等的元素,而且这 k 对相等的元素在两个数组中的相对顺序是一致的,因此,这 k 对相等的元素组成的序列即 ...
- LeetCode:136. 只出现一次的数字
136. 只出现一次的数字 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 1.法一: 遍历 nums\text{nums}nums 中的每一个元素 如果某个 nums\text{nums} ...
- 136. 只出现一次的数字(关于异或的使用)
136. 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
- 136. 只出现一次的数字【我亦无他唯手熟尔】
136. 只出现一次的数字 136. 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素.说明:你的算法应该具有线性时间复杂度. 你 ...
- 136. 只出现一次的数字
136. 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
最新文章
- ECMAScript 和 JavaScript 的未来
- PHP项目学习——控件
- fseek linux 大文件_一文搞懂Linux系统开发
- 【Linux基础】 diff命令的参数详解和实例
- 自己动手调试Android源码(超简单)
- Selenium Webdriver概述(转)
- ceontos7安装mysql5.5_centos7 安装mysql5.7及配置
- js后退页面不重新加载_快应用:支持加载单独JS文件的规范思考
- php explore im,浏栏器-explore.class.php
- hashtable允许重复吗_在单位缴职工医保,老家有居民医保,能同时报销吗?相关部门这样回应...
- Ubuntu之解决需权限才能访问串口的方法
- 基于H5的移动端APP开发框架
- 【PC工具】更新U盘SD卡测试工具,速度测试,坏块测试查找
- jTopo的基本使用
- 计算机管理里边设置访问权限,电脑访问权限设置_电脑软件访问权限设置
- 理一理Maven的phase, goal, surefire, failsafe
- [vue] 无缝滚动 vue-seamless-scroll 滚动表格
- PRML学习总结(6)——Kernel Methods
- BeanDefinition使用方式
- android studio 的 Gradle build finished with 1 error(s) 问题
热门文章
- 《JavaScript高效图形编程(修订版)》——第2章 DHTML基础 2.1创建DHTML sprite
- ESP8266_RTOS_SDK 之spi flash驱动小窥
- CSP认证201809-1	卖菜[C++题解]:遍历
- 牛客网7-教417题解
- summary_1.正念自控法
- Golang Study 三 map的顺序输出
- 安卓实现定位功能的4种方式
- isis学不到looback口的路由_使用路由器后测速达不到宽带的网速怎么办?
- android内存碎片化怎么处理,安卓越用越卡毛病有解了!ColorOS内存反碎片化引擎让手机久用不卡...
- 下c语言按q退出_Linux vim编辑器怎么退出?第一次用都会问的问题