从排序数组中删除重复项
生活随笔
收集整理的這篇文章主要介紹了
从排序数组中删除重复项
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
參考:
https://blog.csdn.net/qitong111/article/details/79729639
https://blog.csdn.net/qq_25677349/article/details/80588952
題目:
https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/21/
給定一個排序數組,你需要在原地刪除重復出現的元素,使得每個元素只出現一次,返回移除后數組的新長度。
不要使用額外的數組空間,你必須在原地修改輸入數組并在使用 O(1) 額外空間的條件下完成。
給定數組: nums = [1,1,2],你的函數應該返回新長度 2, 并且原數組nums的前兩個元素必須是1和2 不需要理會新的數組長度后面的元素?
我自己寫的代碼:
思路:
需要輸出的是修改后的字符長度,可以考慮使用python中除去數組元素的函數,由于同樣的數字可能出現2次以上,因此需要將 i++ 與 if 分開
注意:
python中不可以使用 i++ 而是 i=i+1
class Solution(object):def removeDuplicates(self, nums):""":type nums: List[int]:rtype: int"""i=0while(i<len(nums)-1):if(nums[i]==nums[i+1]):nums.remove(nums[i])else:i=i+1return len(nums)?
轉載于:https://www.cnblogs.com/guangluwutu/p/10606534.html
總結
以上是生活随笔為你收集整理的从排序数组中删除重复项的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HDU-1028 Ignatius an
- 下一篇: Shell编程-控制结构 | 基础篇