没有改变元素的相对位置
-
fast:作为循环控制变量遍历整个数组
-
slow:获取新数组的有效长度,返回其下标
slow:找到不动的部分
个人认为,不动的时候有两种情况:
-
相对不动 => 等着后面的元素覆盖自己,即没有停下
-
停止 => 数组到头,即 fast 遍历了整个数组
得出公式,没停 = 总长(数组长度) - 停下
= 有效长度,即新数组的长度
没有改变元素的相对位置
fast:作为循环控制变量遍历整个数组
slow:获取新数组的有效长度,返回其下标
slow:找到不动的部分
个人认为,不动的时候有两种情况:
相对不动 => 等着后面的元素覆盖自己,即没有停下
停止 => 数组到头,即 fast 遍历了整个数组
得出公式,没停 = 总长(数组长度) - 停下
= 有效长度,即新数组的长度