Leetcode[136]-Single Number
2015-06-09 21:44
295 查看
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?
比较简单,直接上代码:
Code(c++)
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
比较简单,直接上代码:
Code(c++)
class Solution { public: int singleNumber(vector<int>& nums) { int n = nums.size(); sort(nums.begin(),nums.end()); if(n==1) return nums[0]; int i = 0; while(i<n) { if(nums[i] == nums[i+1]) i = i+2; else return nums[i]; } return 0; } };
相关文章推荐
- 插入排序
- 变量自增
- C++归并算法
- Linux安全之SYN攻击原理及处理
- ubuntu 下按照官网教程安装 mongodb和c++ driver
- motto
- Android快速开发之appBase——(2).万能的Adapter
- Android Studio配置真机调试
- 黑客帝国屏幕保护设置
- C# 集合扩展快速排序算法
- css鼠标手型cursor
- 第七章习题汇总
- 三星Note3 N900解决WIFI无法打开、打开缓慢、卡死、wifi密码重启不能保存等问题
- 找工作必备知识
- spark学习4 yarn运行
- 解决MyEclipse当确认所有配置都配好后还是无法达到目的的问题
- 某整形数组中除了两个单身整数外, 其余的整数都是成对出现的, 利用C/C++代码求出这两个单身整数。 要求: 时间复杂度o(n), 空间复杂度o(1)------某公司招聘试题
- 修改Active Directory域控制器IP地址
- Android基础系列-----------OpenGL ES(一)
- gem5配置