C/C++、数据结构、Linux....

目录一、二分查找1.题目：704. 二分查找 - 力扣（LeetCode） 2.题目：34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）3.题目：35. 搜索插入位置 - 力扣（LeetCode）4.题目：69. x 的平方根 - 力扣（LeetCode）5.题目：153. 寻找旋转排序数组中的最小值 - 力扣（LeetCode）6.题目：LCR 173. 点名 - 力扣（LeetCode）二、前缀和1.题目：【模板】前缀和_牛客题霸_牛客网2.题目：【模板】二维前缀和_牛客题

使得[0 , left]的这个区间全部都是非零的区间；这种类型的题，⼀般就是使⽤「双指针」来解决。常用：慢的指针向后移动⼀位，⽽快的指针往后移动两位，实现⼀快⼀慢。• 使用两个移动速度不同的指针在数组或链表等序列结构上移动。先根据“异地”操作，然后优化成双指针下的“就地”操作。<1> 先找到最后一个“复写”的数（模拟一遍往后）• 决定 dest 向后移动一步或者两步。• 先判断 cur 位置的值。• 终止条件：两个指针相遇或错开。（1）异地求解（新开数组）• 从两端向中间移动。（2）双指针（原地）