704. 二分查找
要熟悉根据左闭右开,左闭右闭两种区间规则写出来的二分法
题目:给定一个 n
个元素有序的(升序)整型数组 nums
和一个目标值 target
,写一个函数搜索 nums
中的 target
,如果目标值存在返回下标,否则返回 -1
。
示例 1:
输入:nums = [-1,0,3,5,9,12],
target = 9
输出: 4 解释: 9 出现在 nums 中并且下标为 4
示例 2:
输入:nums = [-1,0,3,5,9,12],
target = 2
输出: -1 解释: 2 不存在 nums 中因此返回 -1
思路:
class Solution {
public int search(int[] nums, int target) {
int left = 0;
int right = nums.length-1;
while(left <= right){
int middle = (left + right)/2;
if(nums[middle] > target ){
right = middle - 1;
}else if(nums[middle] < target ){
left = middle + 1;
}
else{return middle;}
}
return -1;
}
}
27. 移除元素
思路:
class Solution {
public int removeElement(int[] nums, int val) {
int slow = 0;
for( int fast=0; fast < nums.length;fast++){
if(nums[fast] != val){
nums[slow] = nums[fast];
slow++;
}
}
return slow;
}
}