Single Number
来源:互联网 发布:北京赛车两期计划数据 编辑:程序博客网 时间:2024/06/06 16:47
https://leetcode.com/problems/single-number/
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
异或运算性质:
1、a^a = 0;
2、0^a = a;
所以,如果对所有元素做异或运算,其结果为那个出现一次的元素,得解。
int singleNumber(int* nums, int numsSize) { int i; int ans = nums[0]; for(i = 1; i < numsSize; i++) { ans ^= nums[i]; } return ans;}
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
- sdut oj3329 顺序表应用5:有序顺序表归并
- Xamarin For Visual Studio第二坑 - 虚拟机调试
- 关闭chrome访问麦克风标签页上小红点的方法
- Grandpa's Estate(判断是否有点在凸包边上)
- [JS]JavaScript的数据类型
- Single Number
- HDU:2141 Can you find it?(二分+组合)
- Notes: Initialization and CleanUp(初始化与清理)
- linux 基础命令 应用基础与实训
- 总结+计划
- 发射的信号不能启动槽函数的几点原因(未完待续中。。。)
- 数论->快速幂
- 获取本地计算机IP信息
- JavaWeb基础知识:Html,Css和Javascript项目实战