会撒娇未来

文章
5
资源
0
加入时间
3年0月8天

[剑指Offer]-数组中数字出现次数

题目描述一个整数数组里除了两个数字出现一次,其他数字都出现两次。请找出这两个数字。要求时间复杂度为o(n),空间复杂度为o(1)。这种设计到位运算的我就觉得比递归友好多了,数据处理角度不一样,感觉很有意思。解题思路设法划分为两个数组,将只出现一次的数字分别存入两个数组分别对两个数组异或运算算法图解参考代码:package offer;/** * 数组中数字出现的次数...

Java中的迭代器Iterator和for-each循环

迭代器(Iterator)的工作就是循环一个序列,依次获得里面的对象,这里不再需要程序去关心序列的底层结构。迭代器的接口一共就三个方法:public interface Iterator { boolean hasNext(); E next(); void remove();} 通过方法名很容易猜到它的目的,在这基础之上还有个ListIterator接口