leetcode 1558. 得到目标数组的最少函数调用次数

Problem: 1558. 得到目标数组的最少函数调用次数

正难则反的，从nums恢复到全0数组的，先将所有奇数-1，count++，然后所有偶数/2，统计0的个数，若都是0则返回

Code

class Solution { public: int minOperations(vector<int>& nums) { int n = nums.size(), count = 0; int cnt = 0, zero = 0, notz = 0, a; while(true) { cnt = 0; zero = 0; notz = 0; for(int i = 0; i < n; i++) { a = nums[i]; if((a&1) == 1) { cnt++; nums[i] = a - 1; count++; } } for(int i = 0; i < n; i++) { a = nums[i]; if(a==0) zero++; else nums[i] = (a >> 1); } if(zero == n) break; count++; } return count; } };