找出数组中第一个重复出现的数

最新推荐文章于 2021-05-24 18:57:08 发布

martin_liang

最新推荐文章于 2021-05-24 18:57:08 发布

阅读量2.4k

点赞数

分类专栏：算法 C++/C

本文链接：https://blog.csdn.net/martin_liang/article/details/43490827

版权

算法同时被 2 个专栏收录

537 篇文章 1 订阅

订阅专栏

C++/C

504 篇文章 0 订阅

订阅专栏

n个数，范围从0到N-1，中间有重复的数，求第一个重复出现的数

int duplicate(int numbers[]) {
    int length = numbers.length;
    for(int i = 0; i < length; ++i) {
        if(numbers[i] < 0 || numbers[i] > length - 1)
            throw new IllegalArgumentException("Invalid numbers.");
}
    for(int i = 0; i < length; ++i) {
        while(numbers[i] != i) {
            if(numbers[i] == numbers[numbers[i]]) {
                return numbers[i];
}
            // swap numbers[i] and numbers[numbers[i]]
            int temp = numbers[i];
            numbers[i] = numbers[temp];
            numbers[temp] = temp;
} }
    throw new IllegalArgumentException("No duplications.");
}