拆分整数为2的幂的和

最新推荐文章于 2025-04-30 16:36:16 发布

x11819130

最新推荐文章于 2025-04-30 16:36:16 发布

阅读量215

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/x11819130/article/details/131460824

版权

    /**
     * 拆分整数为2的幂的和
     * 11 => [1, 2, 8]
     *
     * @param n n
     * @return result
     */
    private static List<Integer> splitNumber(int n) {
        List<Integer> list = Lists.newArrayList();
        for (int i = 0; true; i++) {
            int m = 1 << i;
            if (m > n) {
                break;
            }
            if ((n & m) == m) {
                list.add(m);
            }
        }
        return list;
    }