今天做基础算法题的时候,遇到让把一个int型的数组中指定的数字移除,得到新数组的长度。乍一想,数组里的数是不能删除的,所以我想了很多种复杂的计算方法,但是结果都不对。后来在网上找了一个简洁的代码,感觉非常受益,赶紧记录下来。
下面是我学习后写的算法代码:
public static int removeElement(final int[] nums, final int val) {
int resultLen = 0;
for (int i = 0; i < nums.length; i++) {
if (nums[i] != val) {
nums[resultLen] = nums[i];
resultLen++;
}
}
return resultLen;
}
代码思路很清晰,就是把不需要移除的数依次写到原来的数组里就可以了,需要移除的数不用做任何处理,
得到的数组就只有不需要移除的数了。
很感谢大家提出来的问题,因为我理解的题目是不能创建新的数组,否则题目就很简单了,下面是原题的地址:https://leetcode.com/problems/remove-element/
如果哪位大侠有别的方法,真诚的希望可以贴出代码,方便大家学习交流。谢谢!!!