【贪默算法第二弹——2208.将数组和减半的最小操作数】 ...

   1.题目剖析

    题目泉源

  

2208.将数组和减半的最小操作数——力扣

  

   测试用例

  

   2.算法原理(贪婪计谋) 

  

   3.实战代码

1. class Solution {
2. public:
3.     int halveArray(vector<int>& nums)
4.     {
5.         priority_queue<double> hash;
6.         double sum = 0.0;
7.         for(auto e : nums)
8.         {
9.             hash.push(e);
10.             sum += e;
11.         }   
12.         sum /= 2.0;
14.         int count = 0;
15.         while(sum > 0)
16.         {
17.             double top = hash.top() / 2.0;
18.             hash.pop();
19.             sum -= top;
20.             count++;
21.             hash.push(top);
22.         }
23.         return count;
24.     }
25. };

复制代码

  代码剖析

  

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。