LeetCode之Single Number
2013-12-24 22:49
405 查看
http://oj.leetcode.com/problems/single-number/
题目是要一个 线性的算法，即O(n), 如果是两次for循环复杂度就变成O(n^2)了。
算法复杂度是不考虑 O的参数的：并且:
O(lg(n)) < O(n) < O(n^2)
故解题思路是： 先 快速排序( O(lg(n)) ) ,然后 线性验重( O(n) ),这样就把时间复杂度就控制在 linear runtime complexity 了
题目是要一个 线性的算法，即O(n), 如果是两次for循环复杂度就变成O(n^2)了。
算法复杂度是不考虑 O的参数的：并且:
O(lg(n)) < O(n) < O(n^2)
故解题思路是： 先 快速排序( O(lg(n)) ) ,然后 线性验重( O(n) ),这样就把时间复杂度就控制在 linear runtime complexity 了
class Solution {
public:
int singleNumber(int A[], int n) {
std::vector tmpints(A, A+n);
std::sort(tmpints.begin(), tmpints.begin()+n);
for(int i = 0; i
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode 136：Single Number(异或操作)
- [leetcode] Single Number
- LeetCode 简单操作 | 136. Single Number
- 【Leetcode题解】136.Single Number
- Java [Leetcode 136]Single Number
- LeetCode - Single Number
- leetcode:Single Number 菜鸟解法
- LeetCode Single Number
- [leetcode] Single Number
- leetcode 136. Single Number
- leetcode -- Single number
- LeetCode 136. Single Number
- Leetcode Q136: Single Number
- [leetcode代码]Single Number
- Leetcode 136 Single Number
- LeetCode-Single Number
- LeetCode-136-Single Number-E
- Leetcode_136_Single Number
- Single Number -- leetcode
- Leetcode Single Number