关于java:JZ050数组中重复的数字

43次阅读

共计 1761 个字符，预计需要花费 5 分钟才能阅读完成。

在一个长度为 n 的数组里的所有数字都在 0 到 n - 1 的范畴内。数组中某些数字是反复的，但不晓得有几个数字是反复的。也不晓得每个数字反复几次。请找出数组中

第一个反复的数字。例如，如果输出长度为 7 的数组 {2,3,1,0,2,5,3}，那么对应的输入是第一个反复的数字 2。

返回形容：

如果数组中有反复的数字，函数返回 true，否则返回 false。

如果数组中有反复的数字，把反复的数字放到参数 duplication[0] 中。（ps:duplication 曾经初始化，能够间接赋值应用。）

题目链接 : 数组中反复的数字

/**
 * 题目：数组中反复的数字
 * 题目形容
 * 在一个长度为 n 的数组里的所有数字都在 0 到 n - 1 的范畴内。数组中某些数字是反复的，但不晓得有几个数字是反复的。也不晓得每个数字反复几次。请找出数组中
 * 第一个反复的数字。例如，如果输出长度为 7 的数组 {2,3,1,0,2,5,3}，那么对应的输入是第一个反复的数字 2。* 返回形容：* 如果数组中有反复的数字，函数返回 true，否则返回 false。* 如果数组中有反复的数字，把反复的数字放到参数 duplication[0] 中。（ps:duplication 曾经初始化，能够间接赋值应用。）* <p>
 * 题目链接
 * https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&&tqId=11203&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
 */
public class Jz50 {

    /**
     * 暴力破解
     *
     * @param numbers
     * @param length
     * @param duplication
     * @return
     */
    public static boolean duplicate(int[] numbers, int length, int[] duplication) {if (length <= 1) {return false;}

        for (int i = 0; i < length - 1; i++) {for (int j = i + 1; j < length; j++) {if (numbers[j] == numbers[i]) {duplication[0] = numbers[i];
                    return true;
                }
            }
        }
        return false;
    }

    public static boolean duplicate1(int[] nums, int length, int[] duplication) {if (nums == null || length <= 0) {return false;}
        for (int i = 0; i < length; i++) {while (nums[i] != i) {if (nums[i] == nums[nums[i]]) {duplication[0] = nums[i];
                    return true;
                }
                swap(nums, i, nums[i]);
            }
        }
        return false;
    }

    public static void swap(int[] nums, int i, int j) {int t = nums[i];
        nums[i] = nums[j];
        nums[j] = t;
    }

    public static void main(String[] args) {int[] numbers = {2, 3, 1, 0, 2, 5, 2};
        int[] duplication = new int[1];
        int[] duplication2 = new int[1];
        int[] duplication11 = new int[1];
        boolean duplicate = duplicate(numbers, 7, duplication);
        System.out.println(duplicate);
        System.out.println(duplication[0]);

        boolean duplicate1 = duplicate1(numbers, 7, duplication2);
        System.out.println(duplicate1);
        System.out.println(duplication2[0]);
    }
}