LeetCode—Single Number
来源:互联网 发布:淘宝购物车东西不见了 编辑:程序博客网 时间:2024/05/29 15:07
题目:
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?
题解:写了一个时间复杂度为O(n^2)的代码如下,百度了一下才知道利用一个数与本身异或结果为0,而一个数与0异或仍为本身这两条规则。
#include "stdafx.h"#include <iostream>using namespace std;int singleNumber(int A[], int n){int flag = 0;for (int i = 0; i<n; ++i){for (int j = 0; j<n; j++){if (i==j){continue;}else if (A[i] == A[j]){flag = 0;break;}else{flag = 1;continue;}}if (flag){return A[i];break;}}}int _tmain(int argc, _TCHAR* argv[]){int A[] = { 1, 2, 3, 4,9 , 2, 1, 4, 5, 6, 5 ,6,8,8,9};cout << singleNumber(A, sizeof(A)/sizeof(int)) << endl;return 0;}
0 0
- LeetCode — Single Number
- LeetCode—Single Number
- LeetCode——Single Number
- leetcode —— single number
- LeetCode——Single Number
- leetcode Single Number & Single Number ||
- LeetCode——136. Single Number&&137. Single Number II
- LeetCode OJ——Single Number
- LeetCode OJ——Single Number II
- LeetCode——Single Number(II)
- LeetCode——Single Number II
- leetcode 136 —— Single Number
- leetcode 137 —— Single Number II
- LeetCode——Single Number III
- LeetCode——Single Number II
- leetcode——Single Number III
- Leetcode——136. Single Number
- LeetCode——136. Single Number
- 谁说菜鸟不会数据分析(入门篇)总结2
- 2014.10.24 数组代码
- servlet学习笔记-servlet中的URL
- Nodejs异步流程控制Async
- Solr4.7 配置中文分词
- LeetCode—Single Number
- 找出一个字符串中最长连续相同子串
- 度量敏捷实施的价值
- qgis for Android的编译
- Android Context 上下文 你必须知道的一切
- Log4j 配置 的webAppRootKey参数问题
- 解决VS2010中注释乱码的问题
- 二、PocketSphinx-Android编译与运行
- 【2】跑步