要求:移除数组中的指定的元素,并将返回剩下元素的长度。和remove duplicate sorted array一样,这个题也需要两个指针来操作。一个指针用来遍历原数组,另一个指针用来指向新的数组。
用j指向新数组,i指向原数组,遍历原数组,若原数组当前元素和指定元素不相等,则i,和j同时向后移动一位。若原数组当前元素和指定元素相等,则原数组的指针向后移动一位,新数组指针保持不动。直到遍历到和指定元素不相等的元素时,将该元素赋给新数组指针指向的位置。
python实现:
要求:移除数组中的指定的元素,并将返回剩下元素的长度。和remove duplicate sorted array一样,这个题也需要两个指针来操作。一个指针用来遍历原数组,另一个指针用来指向新的数组。
用j指向新数组,i指向原数组,遍历原数组,若原数组当前元素和指定元素不相等,则i,和j同时向后移动一位。若原数组当前元素和指定元素相等,则原数组的指针向后移动一位,新数组指针保持不动。直到遍历到和指定元素不相等的元素时,将该元素赋给新数组指针指向的位置。
python实现: