解题思路: 1. 设置一个计数,记录从前往后遍历时遇到的不同元素的个数 由于不同的元素需要往前搬移,那count-1就是前面不同元素 搬移之后,最后一个元素的位置,下一次在遇到不同元素就应该 搬移到count位置 2. 遍历数组,如果nums[i]与nums[count-1]不等,就将nums[i]搬移 到nums[count]位置,不同元素多了一个,给count++ 3. 循环结束后,返回count
【数据结构2】包装类等_作业复盘
于 2025-04-08 17:39:16 首次发布
解题思路: 1. 设置一个计数,记录从前往后遍历时遇到的不同元素的个数 由于不同的元素需要往前搬移,那count-1就是前面不同元素 搬移之后,最后一个元素的位置,下一次在遇到不同元素就应该 搬移到count位置 2. 遍历数组,如果nums[i]与nums[count-1]不等,就将nums[i]搬移 到nums[count]位置,不同元素多了一个,给count++ 3. 循环结束后,返回count