Single Number
来源:互联网 发布:张逗张花 知乎 编辑:程序博客网 时间:2024/06/10 08:34
https://leetcode.com/problems/single-number/description/
题目:找出一个数组中只出现一次的那个数
思路:采用异或运算,比如数组[2,3,4,3,4,1,2],
2^3^4^3^4^1^2 = (2^2)^(3^3)^(4^4)^1 = 0^0^0^0^1 = 1
异或运算(相同为0,不同为1)可以采用交换律,
class Solution { public int singleNumber(int[] nums) { int result = 0; for(int i = 0; i < nums.length;i++) { result ^= nums[i]; } return result; }}
阅读全文
0 0
- Single Number
- single number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- single number
- Single Number
- Single Number
- Single Number
- java数据结构-集合
- 背包问题
- uva 1374 Power Calculus
- TensorFlow架构系统理解
- HDU 2054
- Single Number
- 《Volley源码分析》Part1、Volley的使用以及介绍
- .NET获取聚合数据接口数据(Http协议POST和GET请求)
- ssh免密登录实现办法及原理
- Hibernate文件详解配置
- N
- 计算机网络笔记整理(六):应用层
- FTPrep, 72 Edit Distance
- 解决android离线文档慢