algorithm - 在排序列表中找到项目的索引

Closed. This question is off-topic. It is not currently accepting answers. Learn more。
想改进这个问题吗？Update the question所以堆栈溢出的值小于aa>。
我们有一个生成的列表：

1. 003
2. 012
3. 021
4. 030
5. 102
6. 111
7. 120
8. 201
9. 210
10. 300

（数字从0到3，其和为3）
如何在不计算的情况下找到组合的位置？?
例201->索引=8
提前谢谢。

最佳答案

如果您的号码是ABC，则索引是：

ndx = A * (8 - A + 1) / 2 + B + 1;

例如，对于值abc=201，我们将有：

ndx = 2 * (8 - 2 + 1) / 2 + 0 + 1 = 8;

实际上，值201有索引8。