qq_44846512的博客

对于字符串t也同样按照上述方式进行判断，定义j为遍历索引，skipT为记录的"#"个数。当i>=0 and j>=0并且i和j所在索引位置字符都应该保留时，比较s[i]与t[j]是否相等，若不相等，直接返回False，如相等，则继续上述操作。这道题力扣上是简单题，但是我想了挺久的也没有做出来，最后是看了题解才明白，因为我最开始是想按照昨天快慢指针的方式，对s和t字符串分别得到新字符串之后，直接比较两个新字符串是否一致就行了，但是最后越写越不对。注意：如果对空文本输入退格字符，文本继续为空。

数组删除某个元素，实际中是将要删除的元素之后的元素值全部向前移动一位，将要删除的元素进行覆盖。其中，fptr代表的含义是在遍历整个数组的过程中找到那些不等于val的值的索引，用于填充新数组(也就是覆盖原数组)，sptr代表新数组的索引。和上一题思路一样，使用快慢指针，这里定义了一个val值，用来表示重复的元素值，遍历整个数组，使用快指针去找到那些不等于val值(这里得val值是动态的)得索引，填充至新数组。的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次，返回删除后数组的新长度。

在lindex左边的值一定都小于x的算法平方根，lindex是第一个大于x的算法平方根的索引，因为最终取算法平方根的整数部分，故返回的应该是lindex-1。如果 num 是一个完全平方数，则返回 true ，否则返回 false。给你一个非负整数 x ，计算并返回 x 的 算术平方根。x的值数组，然后将x视为target，使用二分查找即可，后来看了题解才发现大可不必。今天再做两道二分查找的题目，关于二分查找的知识可看我前两篇博客。额，我只打败了9.07%的python3用户，哈哈哈哈，我真是个菜鸡。

题目详情：非减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

目前只关注二分查找左闭右闭区间情况，怕与其他情况弄混。之后熟悉了可以再看其他解法；第2题对于最终返回的是lindex或者rindex+1，我困惑许久，不太懂为何会是这样的结果。究其根本还是对二分查找算法不够理解，经过多方查找资料才对上述结果有了一定的理解。图像参考自https://leetcode.cn/circle/discuss/ooxfo8/有如下结论：对于左闭右闭区间情况，初始状态：lindex=0，rindex=n-1；循环条件：lindex