【LeetCode】马三来刷题之 Single Number
来源:互联网 发布:计算机科学和编程导论 编辑:程序博客网 时间:2024/05/29 10:26
最近每天刷题又找回了大一大二时天天晚上在机房刷ACM的那种感脚~,题目链接:https://leetcode.com/problems/single-number/
136. Single Number
- Total Accepted: 155864
- Total Submissions: 301077
- Difficulty: Easy
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?
Subscribe to see which companies asked this question
同样是两种方法过的,第一种方法是使用STL的map进行统计,如果一个数字出现出现一次,则将其对应的键的值进行++操作,最后遍历整个map,
一旦发现值为1的就return 该键值对的键。第二种方法是先对数组排序,然后前一个和后一个依次相互比较,一旦发现有不同的,就返回前者,
如果遍历到num.size()-2为止还没有发现有不同的,那唯一的一个不同的值肯定就是最后一个了,所以直接return nums[nums.size()-1]。
第一种方法:
int singleNumber(vector<int>& nums) { if(nums.empty())return 0; map<int,int> m; for(int i=0;i<nums.size();i++){ m[nums[i]]++; } for(map<int,int>::iterator it=m.begin();it!=m.end();it++){ if((*it).second==1){ return (*it).first; } } return 0;}
int singleNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); for(int i=0;i<nums.size()-2;){ if(nums[i]!=nums[i+1])return nums[i]; i+=2; } return nums[nums.size()-1];}
每天一道题,保持新鲜感,就这样~
0 0
- 【LeetCode】马三来刷题之 Single Number
- LeetCode 之 Single Number
- LeetCode之Single Number
- LeetCode之Single Number
- leetcode之Single Number
- leetcode 之Single Number
- leetcode之Single Number
- LeetCode之Single Number
- LeetCode之Single Number
- leetcode之single number
- leetcode之Single Number
- leetcode之single number
- LeetCode 之 Single Number
- leetcode 之 Single Number II
- LeetCode之Single Number II
- LeetCode之Single Number II
- leetcode之Single Number II
- LeetCode之Single Number II
- 【R语言】【规范】编程规范
- 如何配置Mysql慢日志
- sqlserver中的CAST()函数
- oracle 会话参数
- 经典迷宫算法
- 【LeetCode】马三来刷题之 Single Number
- Java笔记(6)-Math、BIgInteger、DecimalFormat、Pattern和Macth、Scanner、System.exit()
- 编程试事物
- 十五章上机练习1
- Swift 中 Selector 方法的访问权限控制问题 @objc
- [ZJOI2016]线段树 解题报告
- java.lang.IllegalArgument,Parse error in application web.xml file at jndi:/localhost/WEB-INF/web.xm
- js+JQuery实现返回顶部功能
- PHP的switch方法需要注意break