整数数组中只要一个反复的数字

在一个长度为n的数组里的一切数字都在1到n的范围内，数组中只要一个数字是反复的而且只反复一次，请找出数组中反复的数字。算法复杂度请求为O(n)。

/**
 * 高斯乞降
 * @param len        数组长度
 * @returns {number} 返回过剩反复数字之外的总和
 */
function gauss(len) {
    return len * (len - 1) / 2
}

// 数组乞降
function getSum(nums) {
    return nums.reduce((sum, num) => sum + num)
}

// 找重
function duplicate(nums) {
    const len = nums.length
    if (len <= 1) return false
    return getSum(nums) - gauss(len)
}

let numbers = [1, 2, 3, 4, 5, 5, 6, 7, 8, 9, 10]
console.log(duplicate(numbers))    // 5

整数数组中反复的数字

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

/**
 * 把当前序列当做是一个下标和下标对应值是雷同的数组
 * @param nums  数组
 * @returns {*} 反复数字的数组
 */
function duplicate(nums) {
    const len = nums.length
    if (len <= 1) return false
    let duplications = []
    for (let i = 0; i < len; i++) {
        if (nums[i] < 0 || nums[i] >= len) return false
        // 当前位的值和下标是不等时，则将当前位置 i 上的元素和 a[i] 位置上的元素比较
        while (nums[i] !== i) {
            if (nums[i] === nums[nums[i]]) {
                duplications.push(nums[i])
                break
            }
            // 当前位置 i 上的元素和 a[i] 位置上的元素不等时，则举行交流
            let temp = nums[i]
            nums[i] = nums[temp]
            nums[temp] = temp
        }
    }
    return duplications
}
let numbers = [2, 3, 6, 1, 5, 2, 3]
console.log(duplicate(numbers))

奇数在前，偶数在后

在一个长度为n的数组里的一切数字都在0到n-1的范围内，请将是数组中一切奇数排在偶数之前。算法复杂度请求为O(n)。

/**
 * 奇数在前，偶数在后
 * @param nums
 * @returns {*}
 */
function oddEven(nums) {
    let start = 0,
        end = nums.length - 1;
    while(start < end) {
        // 从下标为 start 最先，找到第一个偶数
        while(start < end && nums[start] % 2 === 1) {
            start++;
        }
        // 从下标为 end 最先，找到第一个奇数
        while(start < end && nums[end] % 2 === 0) {
            end--;
        }
        // 奇数与偶数交流
        let temp = nums[start];
        nums[start] = nums[end];
        nums[end] = temp;
    }
    return nums;
}
let nums = [9, 5, 4, 8, 6, 3, 2, 1, 7];
console.log(oddEven(nums));