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

张开发
2026/5/4 19:58:36 15 分钟阅读
leetcode 1558. 得到目标数组的最少函数调用次数
Problem: 1558. 得到目标数组的最少函数调用次数正难则反的从nums恢复到全0数组的先将所有奇数-1count然后所有偶数/2统计0的个数若都是0则返回Codeclass Solution { public: int minOperations(vectorint 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((a1) 1) { cnt; nums[i] a - 1; count; } } for(int i 0; i n; i) { a nums[i]; if(a0) zero; else nums[i] (a 1); } if(zero n) break; count; } return count; } };

更多文章