leetcode-java-137. Single Number II
2016-06-28 11:35
393 查看
方法一:
用的容器map解决的问题,但是19ms
方法二:
参考别人的做法
可以给数组排序,然后判断挨着的三个是否相同
用的容器map解决的问题,但是19ms
方法二:
参考别人的做法
可以给数组排序,然后判断挨着的三个是否相同
public class Solution { public int singleNumber(int[] nums) { Map<Integer,Integer> map = new HashMap<Integer,Integer>(); int len = nums.length, result = 0, i = 0; for(;i < len;i++) { if(!map.containsKey(nums[i])) { map.put(nums[i],1); } else { int count = map.get(nums[i]); count++; map.put(nums[i],count); } } for(Map.Entry<Integer,Integer> entry:map.entrySet()) { if(entry.getValue() != 3) { result = entry.getKey(); } } return result; } }
相关文章推荐
- 取消eclipse js验证
- 项目从eclipse迁移到as
- eclipse birt报表
- java的4中对象引用方式
- Java程序打包成exe
- Spring4.x官方参考文档中文版——第21章 Web MVC框架(16)
- Java泛型及泛型通配符
- leetcode-java-268. Missing Number
- Android Design Support Library在eclipse中使用
- spring websocket + stomp 实现广播通信和一对一通信<转>
- Java的Integer与int互转
- JDK的安装与环境变量配置
- java synchronized的使用
- Java中模仿函数思维
- MyBatis入门第1天--MyBatis基础知识(一)
- Myeclipse下不用dom4j等解析xml文档
- Mybatis框架学习(三)—高级映射,延迟加载
- 大数乘法与大数加法 java实现
- myeclipse搭建maven后报错log4j类找不到
- jdk各版本下载