反序数

天蓝有云

可以详细说一下反序数的原理吗？

永恒的蓝色梦想

你先说一下什么是反序数

jackz007

百度百科 - 反序数

kogawananari

你玩过拼图吗  拼图可以直观的解释这个知识
拼图的可解性  随机打乱拼图 可解和不可解 几率各占一半 而且不可解的拼图 只需要相邻两块拼图交换 就变成可解的拼图了
判断逆序是否为偶数即为拼图是否可解的算法（JavaScript实现）

const isValid = arr => {
    let count = 0, len = arr.length;
    for (let i = 0; i < len; i++) {
        for (let j = i + 1; j < len; j++) {
            if (arr[j] < arr[i]) {
                count++;
            }
        }
    }
    return count % 2 === 0;
};

参考  https://baike.baidu.com/item/%E4%B8%8D%E5%8F%AF%E8%BF%98%E5%8E%9F%E7%9A%84%E6%8B%BC%E5%9B%BE/1446453

乐乐学编程

1、2、3、4、5、6、7、8、9、0 是正序
0、9、8、7、6、5、4、3、2、1 是反序