python LeetCode 27. 移除元素

cuieney 發(fā)布于2019-07-31 11:31 / 2195人閱讀

摘要：給定一個(gè)數(shù)組和一個(gè)值，你需要原地移除所有數(shù)值等于的元素，返回移除后數(shù)組的新長(zhǎng)度。示例給定函數(shù)應(yīng)該返回新的長(zhǎng)度并且中的前兩個(gè)元素均為。注意這五個(gè)元素可為任意順序。題解判斷元素在不在里面可以刪除中對(duì)應(yīng)值的第一個(gè)官方解答

給定一個(gè)數(shù)組 nums?和一個(gè)值 val，你需要原地移除所有數(shù)值等于?val?的元素，返回移除后數(shù)組的新長(zhǎng)度。

不要使用額外的數(shù)組空間，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。

元素的順序可以改變。你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素。

示例 1:

給定 nums = [3,2,2,3], val = 3,

函數(shù)應(yīng)該返回新的長(zhǎng)度 2, 并且 nums 中的前兩個(gè)元素均為 2。

你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素。
示例?2:

給定 nums = [0,1,2,2,3,0,4,2], val = 2,

函數(shù)應(yīng)該返回新的長(zhǎng)度 5, 并且 nums 中的前五個(gè)元素為 0, 1, 3, 0, 4。

注意這五個(gè)元素可為任意順序。

你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素。
說(shuō)明:

為什么返回?cái)?shù)值是整數(shù)，但輸出的答案是數(shù)組呢?

請(qǐng)注意，輸入數(shù)組是以“引用”方式傳遞的，這意味著在函數(shù)里修改輸入數(shù)組對(duì)于調(diào)用者是可見(jiàn)的。

你可以想象內(nèi)部操作如下:

// nums 是以“引用”方式傳遞的。也就是說(shuō)，不對(duì)實(shí)參作任何拷貝
int len = removeElement(nums, val);

// 在函數(shù)里修改輸入數(shù)組對(duì)于調(diào)用者是可見(jiàn)的。
// 根據(jù)你的函數(shù)返回的長(zhǎng)度, 它會(huì)打印出數(shù)組中該長(zhǎng)度范圍內(nèi)的所有元素。
for (int i = 0; i < len; i++) {
? ? print(nums[i]);
}

題解判斷元素在不在list里面 , remove可以刪除list中對(duì)應(yīng)值的第一個(gè)

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        length = len(nums)
        while val in nums:
            nums.remove(val)
        return len(nums)

官方解答

  count=0
        for i in range(len(nums)):
            if nums[i] != val:
                nums[count] = nums[i]
                count +=1
        return count

GPU云服務(wù)器云服務(wù)器移除元素移除數(shù)組元素 js 數(shù)據(jù)移除元素 js數(shù)組如何移除元素

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/45244.html

相關(guān)文章

LeetCode27.移除元素 JavaScript

摘要：給定一個(gè)數(shù)組和一個(gè)值，你需要原地移除所有數(shù)值等于的元素，返回移除后數(shù)組的新長(zhǎng)度。示例給定函數(shù)應(yīng)該返回新的長(zhǎng)度并且中的前兩個(gè)元素均為。注意這五個(gè)元素可為任意順序。答案參考遍歷數(shù)組找出值等于的元素刪除之并向前移位返回修改后數(shù)組的長(zhǎng)度給定一個(gè)數(shù)組 nums 和一個(gè)值 val，你需要原地移除所有數(shù)值等于 val 的元素，返回移除后數(shù)組的新長(zhǎng)度。不要使用額外的數(shù)組空間，你必須在原地修改輸入數(shù)...

brianway 2019-08-23 15:16 評(píng)論0 收藏0
??導(dǎo)圖整理大廠面試高頻數(shù)組8: 移除元素的雙指針優(yōu)化, 力扣27??

此專(zhuān)欄文章是對(duì)力扣上算法題目各種方法的總結(jié)和歸納, 整理出最重要的思路和知識(shí)重點(diǎn)并以思維導(dǎo)圖形式呈現(xiàn), 當(dāng)然也會(huì)加上我對(duì)導(dǎo)圖的詳解. 目的是為了更方便快捷的記憶和回憶算法重點(diǎn)(不用每次都重復(fù)看題解), 畢竟算法不是做了一遍就能完全記住的. 所以本文適合已經(jīng)知道解題思路和方法, 想進(jìn)一步加強(qiáng)理解和記憶的朋友, 并不適合第一次接觸此題的朋友(可以根據(jù)題號(hào)先去力扣看看官方題解, 然后再看本文內(nèi)容). 關(guān)...

zhangyucha0 2021-09-02 15:11 評(píng)論0 收藏0
小李飛刀：python我來(lái)做題啦

摘要：好久不見(jiàn)最近都在忙年底的年會(huì)，還沉迷于學(xué)習(xí)統(tǒng)計(jì)學(xué)，教程還停留在基礎(chǔ)語(yǔ)法。做題做題無(wú)論如何，數(shù)據(jù)結(jié)構(gòu)還是很重要的，所以準(zhǔn)備每天刷的題目啦。第一題移除元素給定一個(gè)數(shù)組和一個(gè)值，你需要原地移除所有數(shù)值等于的元素，返回移除后數(shù)組的新長(zhǎng)度。好久不見(jiàn) 最近都在忙年底的年會(huì)，還沉迷于學(xué)習(xí)統(tǒng)計(jì)學(xué)，python教程還停留在基礎(chǔ)語(yǔ)法。但是仔細(xì)規(guī)劃了下，還是要好好的瞄準(zhǔn)目標(biāo)前行。所以準(zhǔn)備呢，實(shí)戰(zhàn)走起來(lái)。 ...

nevermind 2019-07-31 10:01 評(píng)論0 收藏0
LEETCODE刷題記錄【27 Remove Element】

摘要：復(fù)雜度分析時(shí)間復(fù)雜度遍歷次空間復(fù)雜度還有沒(méi)有優(yōu)化空間方法在某些特定場(chǎng)景下會(huì)進(jìn)行不必要的復(fù)制操作，影響性能。注意尾部的元素有可能是需要剔除的，所以，下一輪循環(huán)要從當(dāng)前索引重新開(kāi)始。給定一個(gè)數(shù)組 nums?和一個(gè)值 val，你需要原地移除所有數(shù)值等于?val?的元素，返回移除后數(shù)組的新長(zhǎng)度。不要使用額外的數(shù)組空間，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。元素的...

馬龍駒 2019-08-19 11:45 評(píng)論0 收藏0
LeetcCode 27：移除元素 Remove Element（python、java）

摘要：公眾號(hào)愛(ài)寫(xiě)給定一個(gè)數(shù)組和一個(gè)值，你需要原地移除所有數(shù)值等于的元素，返回移除后數(shù)組的新長(zhǎng)度。示例給定函數(shù)應(yīng)該返回新的長(zhǎng)度并且中的前五個(gè)元素為。注意這五個(gè)元素可為任意順序。如果索引和相等，則索引得到索引的值，并且前移一位。公眾號(hào)：愛(ài)寫(xiě)bug 給定一個(gè)數(shù)組 nums 和一個(gè)值 val，你需要原地移除所有數(shù)值等于 val 的元素，返回移除后數(shù)組的新長(zhǎng)度。不要使用額外的數(shù)組空間，你必須在原地...

fxp 2019-08-16 18:27 評(píng)論0 收藏0