在牛客平台算法题笔试,报错很奇怪,老铁们帮忙看看是什么原因?
Java代码。其中一个用例OOM了,看报错信息是ArrayList的add方法用grow扩容报错。
这是我的代码,我也没有用到add方法啊(代码有点丑,特地不用arraylist,改用数组)
public int[] getMissingTickets (int[] remainTickets) {
if(remainTickets.length == 0) {
return new int[]{};
}
// write code here
Arrays.sort(remainTickets);
int index = 0;
int maxNum = remainTickets[remainTickets.length-1];
int[] result = new int[maxNum];
if(maxNum <= 1) {
return new int[]{};
}
int j = 0;
for(int i = 1; i < maxNum; i++) {
if(i < remainTickets[index+9999]) {
result[j++] = i;
} else {
index++;
}
}
int[] r = new int[j];
for(int i = 0; i < j; i++) {
r[i] = result[i];
}
return r;
}
SHEIN希音公司福利 311人发布
查看24道真题和解析