链接: https://pan.baidu.com/s/1hsgMEy7VeZJ_cEJTBKMJGA
提取码: cp3d
链接: https://pan.baidu.com/s/1hsgMEy7VeZJ_cEJTBKMJGA
提取码: cp3d
public class DynArray
{
public int[] array;
private int count;
private int size;
public DynArray()
{
count = 0;
size = 1;
array = new int[size];
}
public int get(int index) { return array[index]; }
public void set(int index, int value) { array[index] = value; }
public void append(int i)
{
if (count == size) growSize(size);
array[count] = i;
count++;
}
private void growSize(int size)
{
int[] temp = null;
temp = new int[size * 2];
for (var i = 0; i < count; i++)
{
temp[i] = array[i];
}
array = temp;
this.size = size * 2;
}
public int getLength() { return count; }
public void setLength(int length)
{
if (length >= size) growSize(length);
else for (int i = length; i < count; i++) array[i] = 0;
count = length;
}
}