然而我并没有提交该代码。首先是题目不允许分配新的内存来解题,其次是我忽略了题目的一个信息,就是数组是有序的。好吧,重新做这道题,用 dupLen
来储存重复数字的数量,动态将未重复的数字往前挪,算法复杂度 O(N)。
Read full article from leetcode-solutions/26. Remove Duplicates from Sorted Array.md at master · nekocode/leetcode-solutions · GitHub
然而我并没有提交该代码。首先是题目不允许分配新的内存来解题,其次是我忽略了题目的一个信息,就是数组是有序的。好吧,重新做这道题,用 dupLen
来储存重复数字的数量,动态将未重复的数字往前挪,算法复杂度 O(N)。
Read full article from leetcode-solutions/26. Remove Duplicates from Sorted Array.md at master · nekocode/leetcode-solutions · GitHub
No comments:
Post a Comment