Remove Duplicates from Sorted Array

Tag: array, level: easy


Solution:

Using two pointers, use first pointer to iterate the whole array, second point to the position without duplicates. 

When the first pointer get to an non-duplicated element, assign it the the second pointer, then move second pointer a step further.

 After the first pointer finish the iteration, the second pointer is at the position of non-duplicates.

Time: O(n), space O(1)

https://github.com/Blankj/awesome-java-leetcode/blob/master/note/026/README.md


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容