只看模 3 的余数即可。一次操作可以把任意位置的数改成 数组中已存在 的某个值,因此我们最终能构造的数组,只由当前数组中出现过的“余数集合” {0,1,2} 决定。
记是否出现过 0,1,2 这三种余数。分类结论:
n*1 mod 3(或 2n mod 3),
因而 当且仅当 n % 3 == 0 时为 Yes,否则 No。给定一个长度为n 的整数数组{a1,a2,...,an}。当且仅当数组 a 的所有元素和是3的整数倍时,称该数组为好 的数组。你可以进行如下操作任意次(也可以不进行任何操作)