*LeetCode-Zigzag Iterator
来源:互联网 发布:js 数组 empty 编辑:程序博客网 时间:2024/05/29 14:31
很笨的把两个list当数组用了 还把list复制了一遍
list自己的iterator就可以了 而且有个很好的方法就是两个iterator每次swap就可以了 不用判断上个是输出的谁
public class ZigzagIterator { Iterator<Integer> it1, it2; public ZigzagIterator(List<Integer> v1, List<Integer> v2) { it1 = v1.iterator(); it2 = v2.iterator(); } public int next() { if ( it1.hasNext() ){ Iterator <Integer> temp = it1; it1 = it2; it2 = temp; } return it2.next(); } public boolean hasNext() { return it1.hasNext() || it2.hasNext(); }}/** * Your ZigzagIterator object will be instantiated and called as such: * ZigzagIterator i = new ZigzagIterator(v1, v2); * while (i.hasNext()) v[f()] = i.next(); */
0 0
- Leetcode: Zigzag Iterator
- leetcode 281: Zigzag Iterator
- *LeetCode-Zigzag Iterator
- LeetCode 281. Zigzag Iterator
- Leetcode Zigzag Iterator
- LeetCode 271. Zigzag Iterator
- LeetCode 题解(272) : Zigzag Iterator
- [leetcode] 281. Zigzag Iterator 解题报告
- LeetCode 281. Zigzag Iterator(之字形迭代器)
- [Leetcode] 281. Zigzag Iterator 解题报告
- Zigzag Iterator
- Zigzag Iterator
- Zigzag Iterator
- Zigzag Iterator
- [LeetCode281]Zigzag Iterator
- [leetcode281]Zigzag Iterator
- #540 Zigzag Iterator
- #541 Zigzag Iterator II
- springMvc sitemesh freemarker 整合总结
- LeetCode OJ 13 Roman To Integer
- SpringMVC核心组件
- 什么是ShadowDom?
- LeetCode OJ 14 Longest Common Prefix
- *LeetCode-Zigzag Iterator
- SpringMVC前端控制器-----DispatcherServlet
- PAT1030 Travel Plan
- Loadrunner 录制的脚本保存不了
- c语言之字符串处理函数(三)
- 步进电机
- programming-challenges Chopsticks (111107) 题解
- Step7中有关时间和定时器的使用和例程1
- Google将Material Design带到CSS、HTML与JavaScript上