网站建站网站建站网站的优化哪个好
剑指Offer（数据结构与算法面试题精讲）C++版——day2
- 题目一：只出现一次的数据
- 题目二：单词长度的最大乘积
- 题目三：排序数组中的两个数字之和
题目一：只出现一次的数据
一种很简单的思路是，使用数组存储出现过的元素，比如如果0出现过，那么arr[0]=1，但是有个问题，题目中没有说明是正整数，如果给每个数加上一个初始值强制变为正数，那么也不太行，因为可能超过了整数范围。如果是使用JavaScript，那么一个很简单的思路就是使用Map映射：
(function test() {console.log("javascript程序运行测试~");const arr = [-1, 2, 2, 3, -1];let tmpMap = new Map();arr.map(item => {if (!tmpMap.has(item)) {tmpMap.set(item, 1);} else {tmpMap.set(item, tmpMap.get(item) + 1);}});for (const key of tmpMap.keys()) {console.log(`数字${key},出现次数${tmpMap.get(key)}`);}
})();
这类统计次数的题型我印象特别深刻，因为之前有一次参加过一家网页游戏的前端面试，当时跟