LeetCode 704 二分查找
题目链接
https://leetcode.cn/problems/binary-search/
思路:定义下标left,right还有下标mid,当right>left时,如果数组中mid的值=target,返回mid.如果mid的值>target,将left移到mid+1(mid+1),如果left的值<target,将right移到mid-1(mid)
LeetCode 27 移除元素
题目链接
https://leetcode.cn/problems/remove-element/
思路:定义两个下标分别是fast和slow,用fast来遍历数组,用slow来保存原来除了等于val之外的元素.如果数组fast的值不等于val,将下标为fast的值赋给下标为slow的值.