(1)队列操作

一、问题描述

情景,给定一个数组,从头开始遍历,第一位的元素输出,下一位移动到队尾,直到所有元素输出,

二、Code

 1 public class QueueOperation {
 2     /*
 3     思路
 4     1、换一种表达方式就是偶数位的元素输出,奇数位的元素移动到队尾。
 5     2、思路,用head索引输出值,然后用tail索引放入存入值
 6     3、插入次数
 7        x + n = 2x
 8        x = n
 9      */
10     public List queueOperation(int[] inputs) {
11         int head = 0, n = inputs.length, tail = n-1;
12         int[] nums = new int[n + n];
13         System.arraycopy(inputs, 0, nums, 0, n);
14         List res = new ArrayList<>();
15 
16         while (head <= tail) {
17             res.add(nums[head++]);
18             nums[++tail] = nums[head++];
19         }
20         return res;
21     }
22 }

 

转载于:https://www.cnblogs.com/ylxn/p/10355948.html

你可能感兴趣的:((1)队列操作)