3875首先可以假定是构造奇或偶但直接看原数组如果二进制最后一位是1那就是奇数否则为偶数可以先把原数组抽象成01组成的数组对于规则2奇数相减为偶数偶数相减为偶数奇偶相减为奇数然后假定构造奇数那么偶数一定要消除掉要消掉偶数只能靠奇数去减所以如果奇数数量小于偶数数量那么不能构造全奇数否则是可以的然后假定构造偶数要消除掉奇数先是奇数之间两两相消除最后只可能剩一个奇数那么必然需要一个偶数而如果不存在这样一个偶数则说明原数组全为奇数则无需变化则满足题意否则存在偶数则一定可以消除掉所有奇数所以一定可以构造出