当前位置: 首页 > 后端技术 > PHP

LeetcodePHP问题解答--D13626.RemoveDuplicatesfromSortedArray

时间:2023-03-29 14:11:55 PHP

D13626.RemoveDuplicatesfromSortedArray题目链接26.RemoveDuplicatesfromSortedArray题目分析给定一个已经排序的数组,其中的整数会出现重复。需要在不增加内存的情况下去除重复元素。也就是说,不要创建新数组。注意最后需要返回的是唯一元素的个数。注2,参数通过引用传递。解题思路一个一个遍历元素,先直接从数组中移除当前元素。当当前元素与前一个元素不同时,做3件事:将这个唯一元素插入到原始数组中。记录当前号码,这是最后出现的号码。将下次要插入的数字的下标标记为当前下标+1最终码索引=0;$prev=NULL;foreach($numsas$key=>$num){unset($nums[$key]);如果($num!==$prev){$nums[$index]=$num;$prev=$num;$index=$key+1;}}返回$index;}}如果您觉得本文对您有用,欢迎用爱心募捐。