problemscpp
A collection of my answers to algorithm problems in c++.
静态 Public 成员函数 | 所有成员列表
leetcode::minimum_operations_to_halve_array_sum::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数

static int halveArray (vector< int > &nums)
 

详细描述

在文件 leetcode.h1817 行定义.

成员函数说明

◆ halveArray()

int leetcode::minimum_operations_to_halve_array_sum::Solution::halveArray ( vector< int > &  nums)
static

在文件 leetcode.cpp4729 行定义.

4729 {
4730 long double sum = 0;
4731 int ans = 0;
4732 priority_queue<long double> pq;
4733 for(const auto num: nums) {
4734 pq.push(num);
4735 sum += num;
4736 }
4737 const long double target = sum / 2;
4738 while(sum > target) {
4739 auto num = pq.top();
4740 pq.pop();
4741 num /= 2;
4742 sum -= num;
4743 pq.push(num);
4744 ans++;
4745 }
4746 return ans;
4747 }

被这些函数引用 leetcode::minimum_operations_to_halve_array_sum::TEST().


该类的文档由以下文件生成: