704. 二分查找
文档讲解:代码随想录
视频讲解:代码随想录
状态:已完成
思路
这道题算是一个较为简单的题目,其中涉及到的逻辑并不算很复杂。
对于二分查找,我们应该知道的一点是:
不用去纠结数组的长度是奇数或者偶数的时候怎么取长度的一半,因为:
- 两边数量不一样是一定会出现的情况
- 但是这种情况并不影响我们对中间数字和目标数字大小关系的判断
- 只要中间数字大于目标数字,就排除右边的
- 只要中间数字小于目标数字,就排除左边的
写法:左闭右闭
class Solution {
public int search(int[] nums, int target) {
int left = 0;
int right = nums.length - 1;
int mid;
while(left <= right){
mid = (left + right) / 2;
if(target == nums[mid]){
return mid;
}else if(target < nums[mid]){
right = mid - 1;
}else if(target > nums[mid]){
left = mid + 1;
}
}
return -1;
}
}
更详细可以看【二分查找】详细图解
27. 移除元素
文档讲解:代码随想录
视频讲解:代码随想录
状态:已完成
思路
基本思路也是跟着代码随想录中的文档讲解来的
这个题目暴力的解法就是两层for循环,一个for循环遍历数组元素 ,第二个for循环更新数组。
整个过程如下:
代码如下
class Solution {
public int removeElement(int[] nums, int val) {
int size = nums.length;
for(int i = 0; i < size;i++){
if(nums[i] == val){//如果找到了 值为 val 的元素
for(int j = i + 1;j < size;j++){
nums[j - 1] = nums[j ];//如果找到了,就将后面的元素均往前移动一位
}
i--;//同时原本i指向的元素发生改变,所以需要重新比较
size--;
}
}
return size;
}
}
问题:
对于移除元素,我比较疑惑的是,为什么我这里写
size = nums.length - 1;
i、j <= size;
这样会报错,我改成
int size = nums.length;
i、j < size;
然后运行正确。
其实出现这个问题还是自身考虑不够全面
当测试传入的 nums.length == 0 的时候,我这时候再 nums.length - 1; size 小于 0 了,就直接通过return 结束代码运行了。
以上为我做题时候的相关思路,语言组织能力较弱,多多谅解。