Java single number
来源:互联网 发布:微电影网络发行 编辑:程序博客网 时间:2024/06/08 10:51
需求:
给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。
思路:
1、使用集合的方法
对于涉及到数组中重复元素的问题,可以考虑将数组中元素和角标存到HashMap中,然后遍历数组,看数组元素在Map集合中对应的值和该元素在数组中的角标是否相同,如果相同就直接返回该数,如果不同,就把Map集合中该元素对应的值变成该元素在数组中的角标。
2、使用指针
1)因为只有一个落单的数,其它都是成对存在,所以可以使用Arrays.sort(int[] arr)进行排序,这样重复的数字是相邻的。
2)遍历数组,比较该数与其右边的数,如果相同,就直接跳2个位置继续比较,如果不同,那就返回该值。
代码:
1、使用集合的方法
public class Solution { /* * @param A: An integer array * @return: An integer */ public int singleNumber(int[] A) { // write your code here HashMap<Integer, Integer> hm = new HashMap<Integer, Integer>(); for(int i = 0; i < A.length; i++) { hm.put(A[i], i); } for(int i = 0; i < A.length; i++) { if(i == hm.get(A[i])) { return A[i]; } else { hm.put(A[i], i); } } return 0; }}2、使用指针
public class Solution { /* * @param A: An integer array * @return: An integer */ public int singleNumber(int[] A) { // write your code here Arrays.sort(A); for(int i = 0; i < A.length; ) { if(i == A.length - 1) { return A[i]; } j = i+1; if(A[i] != A[j]) { return A[i]; } else { i = j+1; } } return 0; }}
阅读全文
0 0
- [Leetcode] Single Number (Java)
- LeetCode - Single Number (JAVA)
- Single Number (Java)
- Single Number II (Java)
- [Leetcode] Single Number Java
- [LeetCode][Java] Single Number
- (java)Single Number
- (java)Single Number III
- leetcode:Single Number 【Java】
- (java) Single Number II
- Single Number leetcode java
- Java single number
- single-number Java code
- [Leetcode] Single Number II (Java)
- [LeetCode][Java] Single Number II
- [letecode java ] Single Number III
- Single Number II (java)
- leetcode:Single Number II 【Java】
- jquery获取页面图片的实际尺寸
- 10 嵌套循环(NESTED LOOP)--优化主题系列
- 【头条】戴尔网络:软、硬"两条腿"践行开放战略
- 关于Django + Nginx + uWSGI 配置总结
- Consistent hashing 一致性哈希算法以及Java实现(已做测试)
- Java single number
- 1.ARM汇编学习——CPSR寄存器、CPSR_cxsf
- I
- qwtpolar编译过程
- Andrew NG 机器学习 笔记-week5-神经网络的学习(Neural Networks:Learning)
- QT5 串口(com)通信_16进制数发送与接收以及接收数据提取
- 相关系数的匹配
- PowerManager的用法分析
- node.js console使用总结