704. 二分查找
思路:
确定三个值,左边界,右边界,中间值,每次更新,当左边界和右边界重合时终止。
更新规则:如果中间值小于,则目标值在右侧,故右边界设置为中间值,反之亦然。
class Solution {
public int search(int[] nums, int target) {
if(nums.length == 0 ){
return -1;
}
int left = 0;
int right = nums.length -1;
while(left <= right){
int mid = (right - left)/2 + left;
int num = nums[mid];
if(target == num){
return mid;
}else if(target < num){
right = mid - 1;
}else{
left = mid + 1;
}
}
return -1;
}
}
27. 移除元素
思路:
数组部分:先拿到数组长度,遍历数组,如果数组值和val值不一样,就依次从前到后赋值。
长度部分:每次查询不一样的时候,就+1
class Solution {
public int removeElement(int[] nums, int val) {
int length = nums.length;
int cnt = 0;
for(int i=0,j=0;i<length;i++){
if(nums[i] != val){
nums[j] = nums[i];
j++;
cnt++;
}
}
return cnt;
}
}