lintcode,落单的数
来源:互联网 发布:复旦物理系 知乎 编辑:程序博客网 时间:2024/04/28 00:11
给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。
样例
给出 [1,2,2,1,3,4,3],返回 4
解题思路:典型题,利用异或的思想,遍历一边数组。
一刷ac
public class Solution { /** *@param A : an integer array *return : a integer */ public int singleNumber(int[] A) { if (A == null || A.length == 0) return 0; int res = 0; for(int i : A){ res ^= i; } return res; }}
0 0
- lintcode ----落单的数
- LintCode 落单的数
- lintcode-落单的数
- lintcode,落单的数
- lintcode->落单的数
- LintCode :落单的数
- 落单的数-LintCode
- lintcode:落单的数
- lintcode落单的数
- LintCode 落单的数
- Lintcode落单的数
- LintCode-落单的数 II
- LintCode-落单的数 III
- Lintcode—落单的数
- LintCode:落单的数 III
- lintcode-落单的数 II
- lintcode-落单的数 III
- LintCode 落单的数 II
- 构建高并发高可用的电商平台架构实践
- CodeForces-722A. Broken Clock(模拟)
- mysql 匹配特殊字符
- SQL SERVER 比较两个数据库中表和字段的差异
- Zookeeper安装部署
- lintcode,落单的数
- Glib内存管理模块之magazine layer
- 原生JavaScript实现的简易计算器
- 杭电 1257 最少拦截系统
- HTML基础_CSS控制布局
- yii2-表单验证的一些规则
- [leetcode]155. Min Stack
- jQuery读取选择结果集合
- FAST-RCNN运行成功---喜大普奔