如何移除数组中数字与其反转数字重复的元素?
解决思路与实现代码
你的核心需求是:不仅移除完全重复的数字,还要移除互为反转的数字(比如12和21),且只保留序列中首次出现的那个元素。原代码仅通过Set处理了完全重复的情况,没考虑反转场景,所以需要调整逻辑。
关键步骤
- 编写一个反转数字的辅助函数,用来获取每个数字的反转值。
- 遍历原数组时,维护一个集合记录已经处理过的数字(包括原数和其反转值)。
- 仅当当前数字和它的反转值都未被记录过的时候,才将其加入结果数组,并把两者都存入集合,避免后续重复添加。
完整实现代码
// 辅助函数:反转数字 function reverseNum(num) { return parseInt(num.toString().split('').reverse().join(''), 10); } // 核心函数:处理包含反转重复的数组去重 function uniqueWithReverse(arr) { const seen = new Set(); const result = []; for (const num of arr) { const reversed = reverseNum(num); // 若当前数和它的反转值都未被记录,则保留当前数 if (!seen.has(num) && !seen.has(reversed)) { result.push(num); // 同时记录原数和反转值,避免后续出现反转数时重复添加 seen.add(num); seen.add(reversed); } } return result; } // 测试示例 var a = [5,8,3,8,3,7,5,12,21]; console.log(uniqueWithReverse(a)); // 输出:[5, 8, 3, 7, 12]
代码说明
reverseNum函数:将数字转为字符串,反转后再转回数字,处理12→21这类反转场景。uniqueWithReverse函数:seen集合用来标记已经处理过的数字(包括原数和反转值),确保互为反转的数字只会被保留一次。- 遍历数组时,只有当当前数字和它的反转值都不在
seen中时,才将其加入结果数组,保证只保留首次出现的元素。
内容的提问来源于stack exchange,提问作者Gokulnath S
相关产品推荐
相关产品推荐

