js實現 不同整數的最少數目歸結

2021-10-08 00:23:55 字數 512 閱讀 3716

給定乙個整數陣列 arr 和乙個整數 k 。現需要從陣列中恰好移除 k 個元素,請找出移除後陣列中不同整數的最少數目。

輸入:arr = [5,5,4], k = 1輸出:1解釋:移除 1 個 4 ,陣列中只剩下 5 一種整數。

輸入:arr = [4,3,1,1,3,3,2], k = 3

輸出:2

解釋:先移除 4、2 ,然後再移除兩個 1 中的任意 1 個或者三個 3 中的任意 1 個,最後剩下 1 和 3 兩種整數。

var findleastnumofuniqueints = function(arr, k) ;

arr.foreach(function(item)elseelse if(k<0){

break;

return object.keys(obj).length;

力扣 1481 不同整數的最少數目

給你乙個整數陣列 arr 和乙個整數 k 現需要從陣列中恰好移除 k 個元素,請找出移除後陣列中不同整數的最少數目。示例 1 輸入 arr 5,5,4 k 1 輸出 1 解釋 移除 1 個 4 陣列中只剩下 5 一種整數。示例 2 輸入 arr 4,3,1,1,3,3,2 k 3 輸出 2 解釋 先...

Leetcode 1481 不同整數的最少數目

給你乙個整數陣列arr和乙個整數k。現需要從陣列中恰好移除k個元素,請找出移除後陣列中不同整數的最少數目。示例 1 輸入 arr 5,5,4 k 1 輸出 1 解釋 移除 1 個 4 陣列中只剩下 5 一種整數。問題的關鍵是對unordered map按照value進行排序。方法是將unordere...

1689 十 二進位制數的最少數目

題目描述 如果乙個十進位制數字不含任何前導零,且每一位上的數字不是 0 就是 1 那麼該數字就是乙個 十 二進位制數 例如,101 和 1100 都是 十 二進位制數,而 112 和 3001 不是。給你乙個表示十進位制整數的字串 n 返回和為 n 的 十 二進位制數 的最少數目。示例 1 輸入 n...