javascript - 以精确数量获取项目的算法

Question

<分区>

Answer 1

您描述的算法基本上是在数字的二进制表示形式中输出 1。

对于7，它的二进制表示是111。有三个 1:分别在左起的第一个、第二个和第三个位置，所以它是第 1、2 和 3 项。请注意，我们是从左边数起。

另一个例子:

对于 10，它的二进制表示是 1010。有两个 1:从左边数的第二个和第四个位置，因此输出将是第 2 项和第 4 项。

这是 C# 中的实现。

public static List<int> FindOnes(int number) {
    var list = new List<int>();
    var binaryString = Convert.ToString(number, 2);
    for (int i = 0 ; i < binaryString.Length ; i++) {
        if (binaryString[binaryString.Length - i - 1] == '1') {
            list.Add(i + 1);
        }
    }
    return list;
}

// usage:
FindOnes(7) // [1,2,3]