首页 > 编程学习 > 代码随想录算法训练营第一天|704. 二分查找,27. 移除元素

代码随想录算法训练营第一天|704. 二分查找,27. 移除元素

题目链接: 704.二分查找

看到题目的第一想法:

就像看到题目的title一样,想到了用二分法。二分法定义左右指针,然后根据左右指针确定中间指针,其次利用中间指针指向的值比较目标值,然后不断缩小左右指针的区间,最后找到该值。
注意:区间一定要自己定义好,不然很容易弄混,我再做题时,是根据题目给的例子,然后自己一步步演算写的代码。

package com.second.day1;public class Search_704 {/*** 二分法* @param nums* @param target* @return*/public int search(int[] nums, int target) {//左闭右开int left = 0;int right = nums.length;while(left < right) {//防止mid在整数范围内溢出,求中值可以用这种方法int mid = left + (right - left) / 2;if(nums[mid] == target)return mid;else if(nums[mid] < target) {left = mid + 1;}else {right = mid;}}return -1;}public static void main(String[] args) {int[] nums = new int[]{-1, 0, 3, 5, 9, 12};Search_704 demo = new Search_704();System.out.println(demo.search(nums, 9));}
}

看完代码随想录之后的想法

本题是二分法的简单题,为什么说简单题呢?因为它完全符合使用二分法的条件(数组有序且数组中无重复元素)。卡哥要我明白了做二分法时一定要注意区间的定义,区间的定义就是不变量。

自己实现过程中遇到哪些困难

可能是二刷的原因,这道题的思路没问题,只是在写代码的时候(nums[mid]<target)被我写成了(mid < target),之后debug了一下,就AC了。

题目链接 27. 移除元素

看到题目的第一想法:

看到题目后想到了用双指针,其中一个指针遍历当前数组,另外一个指针来控制符合题目要求的数,具体来说,指针i遍历当前数组,如果nums[i]==val也就是要移除该元素,不做任何操作,指针i继续遍历数组,否则不需要移除当前i指向的数组值,把当前指针i下的值赋值给index指针,然后index指针往后移,i 继续遍历数组。

package com.second.day1;public class RemoveElement_27 {/*** 双指针法* @param nums* @param val* @return*/public int removeElement(int[] nums, int val) {int index = 0;for(int i = 0; i < nums.length; i++) {if(nums[i] == val) {continue;}nums[index] = nums[i];index++;}return index - 1;}
}

看完代码随想录之后的想法:

卡哥在描述思路的时候比我说的好,说的就是快慢指针,容易理解且专业。

自己实现过程中遇到哪些困难:

没遇到问题,哈哈哈哈。

今日收获,记录一下自己的学习时长:

今天写了三个题:
55. 跳跃游戏(贪心算法),27. 移除元素,704. 二分查找
代码:1h
博客:40min
好久没写过博客了,虽然没人看,继续坚持下去吧。


本文链接:https://www.ngui.cc/article/show-738557.html
Copyright © 2010-2022 ngui.cc 版权所有 |关于我们| 联系方式| 豫B2-20100000