蔚来杯2022牛客暑期多校训练营7 CFGJ

比赛链接 C 题解 方法一 知识点:思维。 先统计没有出现的数,每个都可以随便放,所以作为补位用的。 将原数组左移一位作为预定的答案数组,然后开始检查。如果和原数组一样,则用补位数字填充,如果不一样就不动。 这样做是肯定能构造出一个合法的数组的,因为左移以后这个数字无论重复不重复一定能有一个是和对应

你可能感兴趣的:(蔚来杯2022牛客暑期多校训练营7 CFGJ)