7.要素の除去
771 ワード
問題:配列numsと値valを指定するには、valに等しいすべての数値の要素をその場で除去し、除去後の配列の新しい長さを返す必要があります.
余分な配列空間を使用しないでください.入力配列をその場で変更し、O(1)余分な空間を使用する条件で完了する必要があります.
要素の順序は変更できます.配列の中で新しい長さの後ろを超える要素を考慮する必要はありません.
例1:
コード:
余分な配列空間を使用しないでください.入力配列をその場で変更し、O(1)余分な空間を使用する条件で完了する必要があります.
要素の順序は変更できます.配列の中で新しい長さの後ろを超える要素を考慮する必要はありません.
例1:
nums = [3,2,2,3], val = 3, 2, nums 2。
。
コード:
public static int removeElement(int[] nums, int val) {
if (nums == null || nums.length == 0) {
return 0;
}
int length = nums.length;
for (int i = 0; i < length; i++) {
if (nums[i] == val) {
length -= 1;
for (int j = i; j < nums.length - 1; j++) {
nums[j] = nums[j + 1];
}
i--;
}
}
return length;
}