现在规定，如果两个数x和y具有相同的奇偶性，或者|x-y|=1，我们称它们相似，例如，在(2,6)、(4,3)、中，数字彼此相似，而在(1,4)、中，数字则不相似，给你一个由n个正整数构成的数组，检查数组是否有这样的成对划分，即数组的每个元素恰好属于一对，并且每对中的数字彼此相似，例如，对于数组a=[11,14,16,12]，可以分成和，第一对中的数字相似，因为它们相差1，而第二对中的数字都是偶数，它们也相似。
现在规定，如果两个数x和y具有相同的奇偶性(除以2余数相同)，或者|x-y|=1，我们称它们相似。例如，在(2,6)、(4,3)、(11,7)中，数字彼此相似，而在(1,4)、(3,12)中，数字则不相似。给你一个由n个正整数构成的数组(n是偶数)。检查数组是否有这样的成对划分，即数组的每个元素恰好属于一对，并且每对中的数字彼此相似。例如，对于数组a=[11,14,16,12]，可以分成(11,12)和(14,16)。第一对中的数字相似，因为它们相差1，而第二对中的数字都是偶数，它们也相似。
（图片来源网络，侵删）
标签： HBC208115相似题解
