Java single number

本文介绍了一种在数组中寻找唯一出现一次数字的算法。通过两种方法实现:一是利用HashMap存储数组元素及其索引,遍历查找;二是先对数组进行排序,再遍历比较相邻元素来找出目标。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

需求:

给出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;
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值