涉及移除元素问题时,第一直观思路是可以用暴力法,直接两层for循环,外层循环遍历数组元素,内层循环更新元素。
但有一种更好的办法就是用双指针,一个for循环下就能完成。快慢指针,快指针指向新数组元素,慢指针指向更新后数组下标的位置。
还有一种涉及元素的平方后排序问题时(有序数组),也能考虑采用双指针。
根据不同需求采用不同解决方案。
涉及移除元素问题时,第一直观思路是可以用暴力法,直接两层for循环,外层循环遍历数组元素,内层循环更新元素。
但有一种更好的办法就是用双指针,一个for循环下就能完成。快慢指针,快指针指向新数组元素,慢指针指向更新后数组下标的位置。
还有一种涉及元素的平方后排序问题时(有序数组),也能考虑采用双指针。
根据不同需求采用不同解决方案。