面试题29中的第二种解法的理解

增设两个变量，一个变量用于保存数组中的一个值，另一个变量用于保存该值出现的次数。如果遇到一个与该值相同的，那么该值就+1，否则该值-1，但是这个值不动。直到次数为0，这个值才换成使之为0的值的下一个数字，并把次数置为1。到最后肯定会出现一种情况那就是有那么一个数的次数直到最后都还是大于0的，那么这个数字就是我们想要的，而且这个数字也是最后一次把次数置为1的数字。