liulin_2003的博客

可能不是最优解，是目前我能想出来的最优解，有其他解请在评论区讨论。

可能不是最优解，是目前我能想出来的最优解，有其他解请在评论区讨论。

其中左闭的原因是left = 0，是包含的（不考虑数组长度为0的情况），右闭/开的原因是因为right = length - 1 / length,如果是length - 1，则数组取值为right时是不会越界，如果为length时，取right会发生越界。思路是一个快指针，一个慢指针，快指针判断，等于val满指针不移动，不等于val则移动慢指针，并修改慢指针所在位置元素为快指针当前不等于val的元素。输入：nums = [0,1,2,2,3,0,4,2], val = 2。