CircularArray 环形数组

最新推荐文章于 2024-04-20 01:17:18 发布

weixin_34208185

最新推荐文章于 2024-04-20 01:17:18 发布

阅读量1.1k

点赞数

文章标签：移动开发 c# python

原文链接：https://my.oschina.net/u/2822116/blog/794008

版权

2019独角兽企业重金招聘Python工程师标准>>>

这道题让我们实现一个环形数组类CircularArray，由于环形数组需要调用rotate(int shiftRight)函数，在这里，我们并不会真的去旋转数组，因为这样十分不高效。我们采用另一种实现方法，用一个变量head来记录环形数组的起始位置，那么调用rotate实际上就是改变head的位置而已。请参见如下代码：

复制代码

public static class CircularArray<T> implements Iterable<T> {
    private T[] items;
    private int head = 0;
    
    public CircularArray(int size) {
        items = (T[]) new Object[size];
    }
    
    private int convert(int idx) {
        if (idx < 0) {
            idx += items.length;
        }
        return (head + idx) % items.length;
    }
    
    public void rotate(int shiftRight) {
        head = convert(shiftRight);
    }
    
    public T get(int i) {
        if (i < 0 || i >= items.length) {
            throw new java.lang.IndexOutOfBoundsException("...");