刷題 元素計數

2021-10-07 18:17:08 字數 563 閱讀 1666

給定乙個整數陣列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

首先使用字典將陣列中的值及其出現的次數按照鍵值對的形式儲存起來,然後遍歷字典對符合要求的元素進行計數。要求掌握字典的遍歷方法。

function

countingelements

(arr)

else})

; m.

foreach

((value, key)

=>})

return sum;

}

leetcode刷題 移除元素

給你乙個陣列 nums 和乙個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後陣列的新長度。不要使用額外的陣列空間,你必須僅使用 o 1 額外空間並 原地 修改輸入陣列。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 va...

leetcode刷題(33) 338 位元位計數

給定乙個非負整數 num。對於 0 i num 範圍中的每個數字 i 計算其二進位制數中的 1 的數目並將它們作為陣列返回。示例 1 輸入 2 輸出 0,1,1 示例 2 輸入 5 輸出 0,1,1,2,1,2 總的思路是 寫乙個方法統計乙個整數的二進位制中 1 的數目,然後統計 0 i num 範...

Leetcode刷題 27 移除元素

描述 給你乙個陣列nums和乙個值val,你需要原地移除所有數值等於val的元素,並返回移除後陣列的新長度。不要使用額外的陣列空間,你必須僅使用o 1 額外空間並原地修改輸入陣列。元素的順序可以改變。你不需要考慮陣列中超出的新長度。示例 給定nums 3,2,2,3 val 3 返回新長度2,陣列前...