hbzxhjb的专栏

找出数组中唯一出现k次的元素x1.问题描述面试中常见的一类题目，给定一个数组，数组中的元素出现的次数规律，找出某个出现固定次数的元素X。比如：题目1：数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法，找到x。题目2：一个数组A，数字出现的情况，只有以下三种：一些数字只出现一次；一些数字出现两次；只有一个数字出现三次。总结上面的题目，可以

格雷码：Gray Code1.      格雷码是一种二进制数值系统，它的相邻两个数之间只相差一位，其余个位都一样。与一般的自然的二进制系统相比，格雷码具有以下特点：a)        无权重b)       相邻两个gray码之间只差一位，可以避免数字电路一次产生很大的脉冲，很大程度上避免了状态转换时候的逻辑混淆。c)       Gray码并不唯一2.      自然二进制