136. Single Number
来源:互联网 发布:淘宝活动报名流程 编辑:程序博客网 时间:2024/06/04 18:20
史上最水的题。。。当然如果用了sort...
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?
class Solution {public: int singleNumber(vector<int>& nums) { if(nums.size()==1)return nums[0]; sort(nums.begin(),nums.end()); for(int i=0;i<nums.size()-1;i+=2) {if(nums[i]!=nums[i+1]) return nums[i]; } return nums[nums.size()-1]; }};
0 0
- 136. Single Number&137. Single Number II
- 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- [Leetcode] 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- 136. Single Number
- 136.Single Number
- 【leetcode】136. Single Number
- 【LeetCode】136. Single Number
- Leetcode 136. Single Number
- leetcode 136. Single Number
- leetcode 136. Single Number
- 136. Single Number LeetCode
- LeetCode 136. Single Number
- LeetCode 136. Single Number
- [LeetCode]136. Single Number
- 电路常识性概念(3)-TTL与CMOS集成电路
- hdoj 2015 偶数求和 (水)
- 第三道ACM程序题
- 160. Intersection of Two Linked Lists
- Android利用HttpClient发送Json到后台
- 136. Single Number
- GO语言入门到精通(一)Golang环境搭建
- Linux内核分析之四——系统调用的工作机制
- Web负载均衡的几种实现方式
- PHP zend 常用快捷键汇总
- C#中protected用法详解
- STL 函数对象
- Linux环境下使用GDB调试C程序
- Android海尔项目养成