写在前面:从4月初就和小伙伴商量五一出游事件,虽然最后因为没抢到车票,没去成原本计划好的爬山活动,只好二游广州,聚在一起爬了白云山,去了动物园,吃了朋友亲自做的饭,总之虽然这三天很累,但是超级开心的~
现在回归学习生活了,加油!!!
5月,希望一切都好~
照旧的题目链接:Remove Element
这道题和前面LeedCode 之 Remove Duplicates from Sorted Array的基本思想类似。
思路:①定义index指向和val值不同的数组尾部,并初始话为0;
② 遍历数组nums中的元素,如果和val不同,则将其移动到index
所指位置,将index+1,且relen长度+1;
代码:
public int removeElement(int[] nums, int val) {
int len = nums.length;
int relen = 0;
if(len==0) //首先处理数组为空的情况
return 0;
int index=0;
for(int i=0;i<len;i++)
{
if(nums[i]!=val)
{
nums[index] = nums[i];
index++;
relen++;
}
}
return relen;
}