資訊專欄INFORMATION COLUMN
摘要：描述給定一個(gè)有序數(shù)組，你需要原地刪除其中的重復(fù)內(nèi)容，使每個(gè)元素只出現(xiàn)一次并返回新的長(zhǎng)度。最后慢指針指向的元素及前面所有元素都是不重復(fù)的。
描述：
給定一個(gè)有序數(shù)組，你需要原地刪除其中的重復(fù)內(nèi)容，使每個(gè)元素只出現(xiàn)一次,并返回新的長(zhǎng)度。
不要另外定義一個(gè)數(shù)組，您必須通過(guò)用 O(1) 額外內(nèi)存原地修改輸入的數(shù)組來(lái)做到這一點(diǎn)。
示例：
給定數(shù)組: nums = [1,1,2], 你的函數(shù)應(yīng)該返回新長(zhǎng)度 2, 并且原數(shù)組nums的前兩個(gè)元素必須是1和2 不需要理會(huì)新的數(shù)組長(zhǎng)度后面的元素實(shí)現(xiàn)
重復(fù)的需要去掉，無(wú)非就是遍歷數(shù)組，發(fā)現(xiàn)重復(fù)，就把后面的往前移，把重復(fù)值覆蓋掉。具體說(shuō)，可以維護(hù)2個(gè)指針，慢指針開始指向數(shù)組第一個(gè)元素，快指針指向第二個(gè)元素，然后快指針不斷判斷自己當(dāng)前元素和前一個(gè)元素是否相同，相同則快指針后移，不相同則將當(dāng)前值賦值給慢指針的后一個(gè)元素，慢指針后移。最后慢指針指向的元素及前面所有元素都是不重復(fù)的。具體過(guò)程參考如下代碼和注釋：
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if len(nums) <= 1:
return len(nums)
s = 0
for f in range(1, len(nums)):
if nums[s] != nums[f]:
s += 1
nums[s] = nums[f]
return s + 1
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/41492.html
給定一個(gè)排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元素，使得每個(gè)元素只出現(xiàn)一次，返回移除后數(shù)組的新長(zhǎng)度。 不要使用額外的數(shù)組空間，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。 Given a sorted array nums, remove the duplicates in-place such that each element appear only once and re...
給定一個(gè)排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元素，使得每個(gè)元素只出現(xiàn)一次，返回移除后數(shù)組的新長(zhǎng)度。 不要使用額外的數(shù)組空間，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。 Given a sorted array nums, remove the duplicates in-place such that each element appear only once and re...
摘要：每個(gè)線性表上的數(shù)據(jù)最多只有前和后兩個(gè)方向。數(shù)組鏈表隊(duì)列棧等就是線性表結(jié)構(gòu)。非線性表數(shù)據(jù)之間并不是簡(jiǎn)單的前后關(guān)系。不包含任何元素的棧稱為空棧。移除棧頂?shù)脑?，同時(shí)返回被移除的元素。 showImg(https://segmentfault.com/img/bVbuvnj?w=900&h=250); 前言 基礎(chǔ)知識(shí)就像是一座大樓的地基，它決定了我們的技術(shù)高度。 我們應(yīng)該多掌握一些可移值的...
摘要：使用兩種方式實(shí)現(xiàn)劉備張飛關(guān)羽通過(guò)循環(huán)累加劉備張飛關(guān)羽可以把數(shù)組中的元素鏈接成字符串劉備張飛關(guān)羽將一個(gè)字符串?dāng)?shù)組的元素的順序進(jìn)行反轉(zhuǎn)。 數(shù)組API API: Application Programming Interface,應(yīng)用程序編程接口; js中對(duì)象提供的方法就叫做API； instanceof 檢測(cè)一個(gè)對(duì)象是否是數(shù)組;(用來(lái)對(duì)付復(fù)雜數(shù)據(jù)類型;) // 簡(jiǎn)單數(shù)據(jù)類型 typeo...
閱讀 1839·2021-11-11 16:55
閱讀 761·2019-08-30 15:53
閱讀 3600·2019-08-30 15:45
閱讀 748·2019-08-30 14:10
閱讀 3277·2019-08-30 12:46
閱讀 2134·2019-08-29 13:15
閱讀 2035·2019-08-26 13:48
閱讀 943·2019-08-26 12:23
