亚马逊雨林到底有多恐怖_图标设计网站_合肥网站快速优化排名_app定制开发

1.题目解析

题目来源

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

测试用例

2.算法原理(贪心策略) 

3.实战代码

class Solution {
public:int halveArray(vector<int>& nums) {priority_queue<double> hash;double sum = 0.0;for(auto e : nums){hash.push(e);sum += e;}    sum /= 2.0;int count = 0;while(sum > 0){double top = hash.top() / 2.0;hash.pop();sum -= top;count++;hash.push(top);}return count;}
};

代码解析