使所有数字唯一

许多编程问题需要解决数字重复问题，这就需要将所有数字变得唯一。本文将介绍一些常见的解决方案和技巧。

哈希表

哈希表是一种常用的数据结构，可以用于查找和插入元素。在数字唯一化问题中，我们可以使用哈希表来记录每个数字的出现次数，如果某个数字出现次数大于一次，就将其序号加一。例如，下面的Python代码片段演示了如何使用哈希表将数字唯一化：

def unique(nums: List[int]) -> List[int]:
    d = {}
    res = []
    for num in nums:
        if num not in d:
            d[num] = 1
            res.append(num)
        else:
            d[num] += 1
            res.append(num + d[num] - 1)
    return res

排序

另一种常见的解决方案是将数字进行排序，然后重新编号。排序后，重复元素将相邻排列。循环遍历原始数据，并且为每个元素分配新的编号。例如，下面的JavaScript代码片段演示了如何通过排序将数字唯一化：

function unique(nums) {
    nums.sort();
    var res = [];
    for (var i = 0; i < nums.length; i++) {
        if (i == 0 || nums[i] != nums[i - 1]) {
            res.push(i + 1);
        } else {
            res.push(res[i - 1]);
        }
    }
    return res;
}

总结

数字唯一化是一个实用的编程问题，可以在处理数据时提供很大的帮助。哈希表和排序是两种常用的解决方案，但还有其他方法。程序员需要根据实际问题选取适当的解决方案，并将其优化到最佳状态。