二分查找
前提是數(shù)組為有序數(shù)組
注意開閉區(qū)間
int search(vector<int>& nums, int target) {
int left = 0;
int right = nums.size() - 1; // 定義target在左閉右閉的區(qū)間里迎吵，[left, right]
while (left <= right) { // 當left==right碗暗，區(qū)間[left, right]依然有效兼贸，所以用 <=
int middle = left + ((right - left) / 2);// 防止溢出 等同于(left + right)/2
if (nums[middle] > target) {
right = middle - 1; // target 在左區(qū)間帝火，所以[left, middle - 1]
} else if (nums[middle] < target) {
left = middle + 1; // target 在右區(qū)間俗或，所以[middle + 1, right]
} else { // nums[middle] == target
return middle; // 數(shù)組中找到目標值秘蛔，直接返回下標
}
}
// 未找到目標值
return -1;
}移除元素
雙指針法（快慢指針法）
int removeElement(vector<int>& nums, int val) {
int slowIndex = 0;
for (int fastIndex = 0; fastIndex < nums.size(); fastIndex++) {
if (val != nums[fastIndex]) {
nums[slowIndex++] = nums[fastIndex];
}
}
return slowIndex;
}
用慢指針接收快指針對應(yīng)的值
