lintcode 540 · 左旋右旋迭代器 【算法 中等 迭代器】

题目

https://www.lintcode.com/problem/540

java 复制代码
给你两个一维向量,实现一个迭代器,交替返回两个向量的元素


样例
样例1

输入: v1 = [1, 2] 和 v2 = [3, 4, 5, 6]
输出: [1, 3, 2, 4, 5, 6]
解释:
一开始轮换遍历两个数组,当v1数组遍历完后,就只遍历v2数组了,所以返回结果:[1, 3, 2, 4, 5, 6]
样例2

输入: v1 = [1, 1, 1, 1] 和 v2 = [3, 4, 5, 6]
输出: [1, 3, 1, 4, 1, 5, 1, 6]

参考代码

java 复制代码
public class ZigzagIterator {
     List<Integer> ll1,ll2;
        //len1,len2: 分别表示ll1,ll2的长度 curll:表示当前访问哪个list
        //i:表示即将访问ll1的哪个位置  j:表示即将访问ll2的哪个位置
        int len1=0,len2 =0,curll = 1,i=0,j=0;
       public ZigzagIterator(List<Integer> v1, List<Integer> v2) {
           ll1 =v1;
           ll2=v2;
           len1 = v1.size();
           len2= v2.size();
        }


        public int next() {
           if(curll ==1 && i<len1){
               if(j<len2) curll =2;
               return ll1.get(i++);
           }else{
               if(i<len1) curll =1;
               return ll2.get(j++);
           }
        }


        public boolean hasNext() {
           return i<len1 || j<len2;
        }
}

/**
 * Your ZigzagIterator object will be instantiated and called as such:
 * ZigzagIterator solution = new ZigzagIterator(v1, v2);
 * while (solution.hasNext()) result.add(solution.next());
 * Output result
 */
相关推荐
小白不想白a18 分钟前
每日手撕算法--哈希映射/链表存储数求和
数据结构·算法
剪一朵云爱着33 分钟前
力扣2080. 区间内查询数字的频率
算法·leetcode
落日漫游39 分钟前
数据结构笔试核心考点
java·开发语言·算法
workflower1 小时前
Fundamentals of Architectural Styles and patterns
开发语言·算法·django·bug·结对编程
仰泳的熊猫1 小时前
LeetCode:701. 二叉搜索树中的插入操作
数据结构·c++·算法·leetcode
kali-Myon1 小时前
NewStarCTF2025-Week2-Pwn
算法·安全·gdb·pwn·ctf·栈溢出
老四啊laosi2 小时前
[双指针] 1. 力扣283.移动零
算法·leetcode·双指针·移动零
每天学一点儿2 小时前
感知机:单层,多层(二分类,多分类)
人工智能·算法
磊灬泽2 小时前
【Linux驱动开发】PWM子系统-servo
linux·运维·算法
wan5555cn2 小时前
当代社会情绪分类及其改善方向深度解析
大数据·人工智能·笔记·深度学习·算法·生活