剑指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)}`);
    }
})();

    这类统计次数的题型我印象特别深刻，因为之前有一次参加过一家网页游戏的前端面试，当时跟