3876不一样的在于规则二上只能选择当前位置之前的数来构造依旧假设如果要构造奇数如果当前位置是奇数则没事如果为偶数则前面位置必须出现过奇数否则当前位置上的偶数无法消除掉然后如果要构造偶数若当前位置为奇数则前面必须出现过奇数如果为偶数没事所以关键在于当前位置的前面是否出现过奇数那验证的话能否一次遍历合并起来·考虑全奇数和全偶数如果第一个数为奇数那么为True如果第一个数为偶数那么出现第一个奇数的时候就无法构造返回false所以就是验证第一个奇数前面是否有偶数如果是的话那么为false否则为true不对审错题了不是i和j的关系而是数组数值间的关系即nums[i]必须要比j大个1或以上不过应该可以排序来转出出来这样的复杂度是排序题解这个是关键洞察即数组最小值决定最终奇偶性这个题解的思想和我的差不多只不过更数学化规范化即判断第一个数之间的关系只不过题解的关键洞察能够找到更本质的就是最小值决定奇偶也就是排序后的第一个数代码流程标志是否出现过奇数和偶数然后在相同的一次遍历当中去找到最小值