代码随想录第一天

今日学习的文章链接和视频链接

基础链接:代码随想录

题目1:

题目链接:

. - 力扣（LeetCode）

●  自己看到题目的第一想法

这个题目比较简单,而且还是有序数组,基本上来说最容易想到的就是二分了

每次选择数组1/2的元素与target做比较,如果是大于target,则取右边数组,如果是小于target,则取左边数组;

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

有几个注意点:

1、left + ((right - left) / 2) 确实等价于 (left + right) / 2 用来计算中间索引 middle，但前者在计算过程中更安全，尤其是在处理大整数时能防止整数溢出

2、主要left=right时的处理

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

1、在处理中间值大于目标值时,其实这里已知中间值大于目标值是可以直接让right=middle-1的,而不是right=middle.

2、左闭右闭和左开右闭,两种写法不一样,需要注意.感觉认准一种方法更好,理解后总结成自己的模板

题目2

●  自己看到题目的第一想法

这个题目第一眼看很容易想到暴力解法,如果要求不使用额外的空间,也是很容易想到的

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

特点:

    双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

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

没什么困难,双指针还是很好实现的,这个指针怎么定义其实是很关键的.

总结一下: