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
 */
相关推荐
岁忧1 小时前
(LeetCode 每日一题) 3541. 找到频率最高的元音和辅音 (哈希表)
java·c++·算法·leetcode·go·散列表
pusue_the_sun1 小时前
每日算法题推送
算法·双指针
KyollBM1 小时前
【Luogu】P9809 [SHOI2006] 作业 Homework (根号算法)
算法
jmxwzy2 小时前
leetcode274.H指数
算法
纪元A梦2 小时前
贪心算法应用:信用评分分箱问题详解
java·算法·贪心算法
过河卒_zh15667663 小时前
9.13AI简报丨哈佛医学院开源AI模型,Genspark推出AI浏览器
人工智能·算法·microsoft·aigc·算法备案·生成合成类算法备案
D.....l3 小时前
冒泡排序与选择排序以及单链表与双链表
数据结构·算法·排序算法
sinat_286945194 小时前
Case-Based Reasoning用于RAG
人工智能·算法·chatgpt
Athenaand4 小时前
代码随想录算法训练营第50天 | 图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础
算法·图论