得到目標數組的最少函數調用次數

給你一個與 nums 大小相同且初始值全為 0 的數組 arr ，請你調用以上函數得到整數數組 nums 。

請你返回將 arr 變成 nums 的最少函數調用次數。

答案保證在 32 位有符號整數以內。

示例 1：

輸入：nums = [1,5]
輸出：5
解釋：給第二個數加 1 ：[0, 0] 變成 [0, 1] （1 次操作）。
將所有數字乘以 2 ：[0, 1] -> [0, 2] -> [0, 4] （2 次操作）。
給兩個數字都加 1 ：[0, 4] -> [1, 4] -> [1, 5] （2 次操作）。
總操作次數為：1 + 2 + 2 = 5 。
示例 2：

輸入：nums = [2,2]
輸出：3
解釋：給兩個數字都加 1 ：[0, 0] -> [0, 1] -> [1, 1] （2 次操作）。
將所有數字乘以 2 ： [1, 1] -> [2, 2] （1 次操作）。
總操作次數為： 2 + 1 = 3 。
示例 3：

輸入：nums = [4,2,5]
輸出：6
解釋：（初始）[0,0,0] -> [1,0,0] -> [1,0,1] -> [2,0,2] -> [2,1,2] -> [4,2,4] -> [4,2,5] （nums 數組）。
示例 4：

輸入：nums = [3,2,2,4]
輸出：7
示例 5：

輸入：nums = [2,4,8,16]
輸出：8

提示：

1 <= nums.length <= 10^5
0 <= nums[i] <= 10^9

分析：二進制分析最大數，不斷右移。因為乘2操作是所有數都要做的，而加1操作是對單個數做的，所以加1永遠沒法減少，能減少的就是乘2操作，于是我們盡可能讓小數和大數一起乘2所以這個題用2進制分析就容易多了，這種求操作數組最小數的題目容易和數學，二進制相關。

class Solution { public:int cnt=0;int minOperations(vector<int>& nums) {sort(nums.begin(),nums.end(),greater<int>());for(int i=0;i<nums.size();i++){while(nums[i]){if(nums[i]%2==1)cnt++;if(i==0)cnt++;nums[i]>>=1;// cout<<nums[i]<<endl;} }return cnt-1;} };

總結

以上是生活随笔為你收集整理的1558. 得到目标数组的最少函数调用次数 二进制|思维的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。