剑指 Offer 03. 数组中重复的数字

2021-06-06 00:05

阅读:597

标签:offer   数字   代码   过程   solution   返回   直接   ash   使用   

题解

直接遍历一遍数组,如果遇到重复的数字直接返回就可以了,如果不存在返回-1,只需要在遍历的过程中使用一个集合存储我们遇到过的数字,方便后续判定

代码如下

class Solution {
    public int findRepeatNumber(int[] nums) {
        Set set = new HashSet();
        for(int item : nums){
            if(!set.add(item)){
                return item;
            }
        }
        return -1;
    }
}

剑指 Offer 03. 数组中重复的数字

标签:offer   数字   代码   过程   solution   返回   直接   ash   使用   

原文地址:https://www.cnblogs.com/Lngstart/p/14619725.html


评论


亲,登录后才可以留言!