题目内容:
Given an array and a value, remove all instances of that value in place and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
Example:
Given input array nums = [3,2,2,3]
, val = 3
Your function should return length = 2, with the first two elements of nums being 2.
题目分析:
注意此题当中的遍历与赋值方法,因为此题没有要求数组中的所有数最后都不是该数,因此只需在发现正在遍历的值正式val时将索引位长度的值赋给正在遍历的值,同时长度减一,若此时遍历值还是val,证明索引为长度的值也是val,因此长度再减一。
题目代码: