区间转换为最小前缀，例[3,7]表示为{011,1**}

Question

范围区间进行前缀转换是怎么转换的啊？这个算法一直搞不清
例如：[3,7]表示为{011,100,101,110,111}，前缀化后{011,1**}。

Answer 1

[3,7]表示为{011,100,101,110,111}，这一步是二进制转换，会吧
然后分类统计下，0开头的和1开头的。前者0+11，后者00 01 10 11都出现了就是1**