TypeScript算法题实战——剑指 Offer篇
以下是一个简化的代码实例，展示了如何使用 TypeScript 来解决剑指 Offer篇中的一个题目，例如“数组中重复的数字”：
function findRepeatNumber(nums: number[]): number {
const set = new Set();
for (const num of nums) {
if (set.has(num)) {
return num;
} else {
set.add(num);
}
}
return -1; // 如果没有重复数字，则返回-1
}
// 示例
const nums = [2, 3, 1, 0, 2, 5];
const result = findRepeatNumber(nums);
console.log(result); // 输出重复的数字，如果没有重复则输出-1这段代码首先创建了一个 Set 来存储已经遇到的数字。然后遍历输入数组中的每个数字，如果 Set 中已经包含这个数字，则返回这个数字作为重复数字的结果。如果遍历完成后没有发现重复的数字，则返回-1。这个解决方案的时间复杂度为 O(n)，是线性的，因为我们只遍历数组一次。
评论已关闭