最简单的想法:
思路1:类似冒泡算法,前偶后奇数就交换:
思路2:创建一个新的数组,在原来数组中遇到偶数就放进新数组中,然后删除原数组中的数字,最后将新数组中的数字放到原来数组的后面就行。
在进行单个元素删除后,erase()函数传入的迭代器指向不变,仍然指向被删除元素的位置,而被删除元素之后的所有元素都向前移动一位,也就是该迭代器实际上是指向了原来被删除元素的下一个元素。
最简单的想法:
思路1:类似冒泡算法,前偶后奇数就交换:
思路2:创建一个新的数组,在原来数组中遇到偶数就放进新数组中,然后删除原数组中的数字,最后将新数组中的数字放到原来数组的后面就行。
在进行单个元素删除后,erase()函数传入的迭代器指向不变,仍然指向被删除元素的位置,而被删除元素之后的所有元素都向前移动一位,也就是该迭代器实际上是指向了原来被删除元素的下一个元素。