Revenant_Di的博客

有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。 输入格式 输入包括两行，每行包括 N(1 \leq N \leq 50)N(1≤N≤50) 个数字，分别表示两个人对...

给定一个数组 AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。 如：{1,2,1,2,1,2,7}，找出 7。 你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～ 输入格式 第一行输入一个数 n( 1 <= n <= 500 )，代表数组的长度。 接下来一行输入 nn 个 int 范围内（ 2147483647−2147483648 ）的整数，表示数...

一个整型数组中有一个元素只出现一次，其它元素都出现两次。求出只出现一次的元素。 要求： 线性时间复杂度，不能使用额外空间。 聪明的你能搞定吗？ 格式： 第一行输入数字n，代表有n个数，根据题意，很明显n是奇数， 第二行输入数组A[i], i从0～n-1. 最后输出单独的数字。 样例输入 7 1 3 2 0 3 2 1 样例输出 0        由异或 同为0，...