刷题——元素计数

题目描述

给定一个整数数组arr，计数元素x，使x + 1也在arr。
如果在arr中有重复的，分开计数。

例1：
Input: arr = [1, 2, 3]
Output: 2
例2：
Input: [1, 1, 3, 3, 5, 5, 7, 7]
Output: 0
例3：
Input: [1, 3, 2, 3, 5, 0]
Output: 3
例4：
Input: arr = [1, 1, 2, 2]
Output: 2

思路分析

首先使用字典将数组中的值及其出现的次数按照键值对的形式存储起来，然后遍历字典对符合要求的元素进行计数。要求掌握字典的遍历方法。

js代码

function countingElements(arr) {
    let sum = 0;
    let m = new Map();

    arr.forEach(item => {
        if(m.has(item)){
            m.set(item, m.get(item) + 1);
        }
        else{
            m.set(item, 1);
        }
    });

    m.forEach((value, key) => {
        if(m.has(key + 1)){
            sum += value;
        }
    })

    return sum;
}