defmodule Solution do @spec halve_array(nums :: [integer]) :: integer def halve_array(nums) do pq = :queue.new() Enum.each(nums, fn num -> :queue.in(num, pq) end) res = 0 sum = Enum.reduce(nums, 0.0, &(&1 + &2)) sum2 = 0.0 while sum2 < sum / 2 do x = :queue.peek(pq) pq = :queue.pop(pq) sum2 = sum2 + x / 2 pq = :queue.in(x / 2, pq) res = res + 1 end res end end

Elixir Solution for Halve Array Problem

原文地址: https://www.cveoy.top/t/topic/p0vf 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录