Kotlin或Java數(shù)字串聯(lián)算法

相同數(shù)字的列表可以表示為兩個值：

• 長度n（在您的示例中為7）
• 編號x（在您的示例中為1）

然后需要將長度n分解為兩個冪的和：

7 = 22 + 21 + 2?

這可以通過查看n的位來有效地完成。

最后，結(jié)果就是冪的列表，其中每個元素增加x：

[2 + x, 1 + x, 0 + x]
[2 + 1, 1 + 1, 0 + 1]
[3, 2, 1]

Another example:

input: [-2, -2, -2, -2]
x: -2
n: 4
4 = 22
list of powers:  [2]
answer:  [2 + -2]  or  [0]

Kotlin solution

fun solve(n: Int, x: Int): List<Int> =
    generateSequence(n) { it / 2 }
        .takeWhile { it > 0 }
        .mapIndexedNotNull { i, v ->
            (i + x).takeIf { v % 2 != 0 }
        }.toList().reversed()

solve(7, 1)
// prints: [3, 2, 1]