LeetCode刷题记18
922. 按奇偶排序数组 II和66. 加一
题目
可恶,简单题我一开始竟然在想用ArrayList先把奇数和偶数分开来,再保存,无语。。。后来才幡然悔悟。
class Solution {
public int[] sortArrayByParityII(int[] A) {
int[] ans = new int[A.length];
int io = 1, ie = 0;
for (int i = 0; i < A.length; i ++) {
if (A[i] % 2 == 0) {
ans[ie] = A[i];
ie += 2;
} else {
ans[io] = A[i];
io += 2;
}
}
return ans;
}
}
题目
简单题,一开始没有看到数据范围,还错了。。然后就是arraycopy,我写成了arrayCopy。。。
class Solution {
public int[] plusOne(int[] digits) {
int f = -1;
for (int i = digits.length - 1; i >= 0; i --) {
if (digits[i] != 9) {
f = i;
break;
}
}
if (f == -1) {
int[] ans = new int[digits.length + 1];
ans[0] = 1;
return ans;
} else {
int[] ans = new int[digits.length];
System.arraycopy(digits, 0, ans, 0, f);
ans[f] = digits[f] + 1;
return ans;
}
}
}
知识点
public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
System.arraycopy(srcArr, index1, tgtArr, index2, len);
我记得我之前在博客里面写过这个,但是怎么都找不到了,这个博客的搜索功能一点都不好,只能找标题,不能找内容的吗?