想到一个更简单的解法:lowbit
查看原帖
想到一个更简单的解法:lowbit
519262
Jc123321楼主2024/5/28 09:03

既然涉及到了2进制的位数,那为什么不用lowbit来实现位数的获取呢?具体流程如下: 1. 实现lowbit函数 2. 通过lowbit获取到有1的位数 3. 通过stack栈将所有位数反置,以便于从高位出发 4. 最高位数字无需添加“+”,其余位在前都需要加号 5. 分类讨论lowbit位数,1的话则为“2(0)”,2的话则为“2”,其他数字均扔进递归函数中。 6. 可以将所有结果存放至字符串数组中以提高效率。

2024/5/28 09:03
加载中...