/*Remove Element
描述 Given an array and a value, remove all instances of that value in place and return the new length. The order of elements can be changed. It doesn't matter what you leave beyond the new length. 分析: 此题比较简单分析过程可参考去除相同数字的思路 加入辅助下标flag 无 代码 // Remove Element // Time Complexity: O(n), Space Complexity: O(1)*/分析题目内容便可知是要去除数组的某一特定元素,在这儿我们可以采用辅助下标的方法加以解决,否则会带来多余的辅助空间造成时间复杂度与空间复杂度 的浪费
/*Move Zeroes
描述 Given an array nums , write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements. For example, given nums = [0, 1, 0, 3, 12] , after calling your function, nums should be [1, 3, 12, 0, 0] . Note: 1. You must do this in-place without making a copy of the array. 2. Minimize the total number of operations. *分析 :备注 此题与上一题在思路上有共同之处 * *注意这类问题 一般都是要求在原位置上进行操作 减少时间复杂度 还有空间复杂度 *在第二题中的置换中 与第一题相似 只需将数组的后几位元素设置为0即可达到我们的目的。 */最近在做Leetcode上的题目 每天进步一点点 加油自己 希望大家有问题多留言 一起进步!!!