小红有一个整数数组,要求在数组元素上执行最多两次操作(选择一个元素,使其加1),使得数组元素乘积的二进制末尾0的个数尽可能多。我们需要找出操作后的最优方案,返回二进制末尾0的最大数量。
二进制末尾0的数量,实际上就是数字中包含因子2的个数。换句话说,数字中2的幂次方能分解出多少个2。
例如:
小红拿到了一个数组,她可以进行最多两次操作:选择一个元素,使其加111。
小红希望操作结束后,数组所有元素乘积的二进制末尾有尽可能多的000。你能帮帮她吗?
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册