题目:给定一个排序数组,需要原地删除重复的元素,使每个元素只出现一次,并返回删除后的数组新长度为。不要使用额外的数组空间,您必须就地修改输入数组并使用O(1)额外空间进行修改。例子:给定一个数组nums=[1,1,2],函数应该返回一个新的长度为2,并将原数组nums的前两个元素修改为1,2。思路:比较下一个数组元素与当前元素,不相等则直接赋值给当前元素的下一个,这样只执行一次循环。classSolution{/***@paramInteger[]$nums*@returnInteger*/functionremoveDuplicates(&$nums){$count=count($nums);$i=0;for($j=1;$j<$count;$j++){如果($nums[$j]!=$nums[$i]){$nums[++$i]=$nums[$j];}}返回$i+1;}}执行时间24毫秒,内存消耗16.8Mb
