剑指offer-数组中去重复的数

#每天会分享面试题
import java.util.HashMap;

/**

  • @ author Wade
    */
    public class Test002 {

     // 构造一个方法
     public static int findDuplicate(int[] nums){
         //1如果数组为空或者数组长度为0则返回-1
         if (nums==null || nums.length==0){
             return -1;
         }
         //2如果不为空,则创建集合存储数组
         HashMap<Integer, Boolean> map = new HashMap<>();
         for (int num : nums) {
             //如果集合中有num,则返回num
             if (map.containsKey(num)){
                return num;
             }
             map.put(num,true);
         }
         return -1;
     }
    

//在主方法中调用findDuplicate方法
public static void main(String[] args) {
int[] nums ={2,1,2,3,4,5,6};
int duplicate = findDuplicate(nums);
System.out.println(duplicate);
}
}
如果有用,请给个关注

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值