解法都在代码里,不懂就留言或者私信
超级简单的题,一般出现在笔试里,但是不知道为啥字节高频题里会排的那么靠前
class Solution {
public int removeElement(int[] nums, int val) {
/**如果数组为空,没什么可操作的,如果长度为1但是和val不一样也没什么可操作的*/
if(nums.length == 0 || (nums.length == 1 && nums[0] != val)) {
return nums.length;
}
/**对于其他一般的情况,我的思路是等于val往后换,不等于的往前换,等于区域的左边界的下标就是我们要的长度
初始状态的时候,先把等于区域的左边界设置为数组的长度(第一个越界位置),发现1个等于的就跟这个数的前一个交换
没错!荷兰国旗问题的变种 */
int curIndex = 0;
int equalsMostLeft = nums.length;
while(curIndex < equalsMostLeft) {
if(nums[curIndex] != val) {
curIndex ++;
} else {
/**缓过来也得继续看看是不是等于val */
swap(nums,curIndex, --equalsMostLeft);
}
}
return equalsMostLeft;
}
/**交换数组中的元素 */
public void swap(int[] nums, int i, int j) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}