要素を削除します
問題の説明
numsの配列とvalの値が与えられた場合、値がvalと等しいすべての要素を削除し、削除された配列の新しい長さを返す必要があります。
余分な配列スペースは使用しないでください。O（1）の余分なスペースのみを使用し、入力配列をその場で変更する必要があります。
要素の順序は変更できます。新しい長さを超える配列内の要素を考慮する必要はありません。
問題解決の考え
この質問は昨日の質問（ソートされた配列の重複を削除する）と同じタイプの質問なので、引き続きダブルポインターを使用して問題を解決できますが、ここでの2つのポインターは位置0から始まることに注意してください。
コードでマークされている注意点がさらに2つあります。
class Solution {
public int removeElement(int[] nums, int val) {
int n = nums.length;
if(n == 0) return 0;
int i = 0;
for(int j=0;j<n;j++){
if(nums[j] != val)
nums[i++] = nums[j]; //注意：这里只能用i++，不能用++i;
}
return i;//返回的是i，不是i+1
}
}
時間計算量：O（n）
空間計算量：O（1）
挿入位置を検索
問題の説明
並べ替えられた配列とターゲット値を指定して、配列内のターゲット値を見つけ、そのインデックスを返します。ターゲット値が配列に存在しない場合は、挿入される位置を順番に返します。
配列に重複する要素はないと想定できます。
問題解決の考え
これは直接トラバースできる簡単な質問です。時間計算量O（n）は解決できますが、テストポイントはこれではありません。したがって、二分探索の方向に考えます。時間計算量はO（logn）に最適化できます。 ）。
コード：
class Solution {
public int searchInsert(int[] nums, int target) {
int n = nums.length;
int left = 0, right = n - 1, res = n;
while (left <= right) {
int mid = (left+right)/2;
if (target <= nums[mid]) {
res = mid;
right = mid - 1;
} else {
left = mid + 1;
}
}
return res;
}
}
時間計算量：O（logn）
空間計算量：O（1）