面试题03. 数组中重复的数字

快来打我* 2023-07-18 02:56 65阅读 0赞

# 题目： #

[面试题03. 数组中重复的数字][03.]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70]

# 题解： #

## 1. 题解一： ##

使用flag数组统计每个数字出现的次数，只要数字出现重复，对应的flag数组的统计值必然大于1，此时，直接返回nums\[i\]的值即可。

## 2. 题解二： ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 2]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 3]

public interface Set<E> extends Collection<E> { 
    
        A:添加功能
        boolean add(E e);
        boolean addAll(Collection<? extends E> c);
    
        B:删除功能
        boolean remove(Object o);
        boolean removeAll(Collection<?> c);
        void clear();
    
        C:长度功能
        int size();
    
        D:判断功能
        boolean isEmpty();
        boolean contains(Object o);
        boolean containsAll(Collection<?> c);
        boolean retainAll(Collection<?> c); 
    
        E:获取Set集合的迭代器：
        Iterator<E> iterator();
    
        F:把集合转换成数组
        Object[] toArray();
        <T> T[] toArray(T[] a);
        
        //判断元素是否重复，为子类提高重写方法
        boolean equals(Object o);
        int hashCode();
    }

# 代码： #

## 1. 代码一： ##

/** * 面试题03 */
    public class 面试题03 { 
    
        public static int findRepeatNumber(int[] nums) { 
            int n = nums.length;
            int flag[] = new int[n];
            int i;
            for (i = 0; i < n; i++) { 
                flag[nums[i]]++;
                if (flag[nums[i]] > 1) { 
                    break;
                }
            }
            return nums[i];
        }
    
        public static void main(String[] args) { 
            int nums[] = {  2, 3, 1, 0, 2, 5, 3 };
            int res = findRepeatNumber(nums);
            System.out.println(res);
        }
    
    }

## 2. 代码二： ##

/** * 面试题03 */
    import java.util.*;
    
    public class 面试题03 { 
    
        // 解法2：
        public static int findRepeatNumber(int[] nums) { 
            Set<Integer> set = new HashSet<>();
            int repeat = -1;
            for (int i = 0; i < nums.length; i++) { 
                if (set.add(nums[i]) == false) { 
                    repeat = nums[i];
                    break;
                }
            }
            return repeat;
        }
    
        public static void main(String[] args) { 
            int nums[] = {  2, 3, 1, 0, 2, 5, 3 };
            int res = findRepeatNumber(nums);
            System.out.println(res);
        }
    
    }

# 参考： #

1.  [面试题03. 数组中重复的数字][03. 1]
2.  [Java中Set集合的使用][Java_Set]
3.  [Java集合–Set(基础)][Java_Set 1]
4.  [Java集合–List][Java_List]

[03.]: https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70]: /images/20230528/2b6e9c21ac234af99e56432a3c9e9dce.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 1]: /images/20230528/cea8d7660296416fbc7c6f829e26f644.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 2]: /images/20230528/f42595f8a5b6431ab1de26b539f1b85f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 3]: /images/20230528/de859faad52b4dcc827de37e0a165eb1.png
[03. 1]: https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/solution/mian-shi-ti-03-shu-zu-zhong-zhong-fu-de-shu-zi-b-4/
[Java_Set]: https://blog.csdn.net/top_gun_1/article/details/51535497
[Java_Set 1]: https://www.jianshu.com/p/b48c47a42916
[Java_List]: https://www.jianshu.com/p/25aa92f8d681