去除有序数组的重复数字
去除有序数组的重复数字一、理解题目二、解题思路1.双指针2.代码3.优化一、理解题目给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。二、解题思路1.双指针解释:创建两个指针i,j。分别指向数组的前两个元素,进行循环比较,如果指针元素相同,则指针 j 向后移动:j+1,。如果不同,此时数组指针 i 的后一位等于此时指针 j 所对应的值 nu..
原创
2021-11-18 11:30:50 ·
1057 阅读 ·
0 评论