如果我有一个大小为n的列表,我知道列表中的数字将介于1和2n之间,我将如何解决它,最坏的情况是O(n)？
我在想,如果它在1和n之间,我可以只取数字并用数字的数值交换它 - 1然后如果有任何重复就不会排序.
我想到了一个类似的方法,列表的数字在1到2n之间,但我似乎无法弄明白.有什么帮助吗？
我有一行使用 jq 从 json 获取变量，当我使用硬编码的字符串时它工作正常，但是当我传入一个--arg然后它返回 null
输出指定键值的工作代码
jq '.regions."us-west-2"' ids.json
输出的代码 null
jq --arg region "us-east-1" '.regions."$region"' ids.json
任何帮助，将不胜感激