leetcode-27. Remove Element

cgspine 發(fā)布于2019-07-30 17:19 / 593人閱讀

摘要：題目闡釋根據(jù)告知的元素，從列表中刪除，并計(jì)算剩余元素的個(gè)數(shù)重點(diǎn)通過移動(dòng)一個(gè)列表的元素，記錄位置，將一個(gè)列表內(nèi)的所有元素分類。

題目闡釋：

根據(jù)告知的元素，從列表中刪除，并計(jì)算剩余元素的個(gè)數(shù)

重點(diǎn)：

通過移動(dòng)一個(gè)列表的元素，記錄index位置，將一個(gè)列表內(nèi)的所有元素分類。
計(jì)算剩余元素的個(gè)數(shù)，也可以看成先分類，再統(tǒng)計(jì)。

Given an array nums and a value val, remove all instances of that value in-place and return the new length.Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
The order of elements can be changed. It doesn"t matter what you leave beyond the new length.
Example 1:

Given nums = [3,2,2,3], val = 3,

Your function should return length = 2, with the first two elements of nums being 2.

It doesn"t matter what you leave beyond the returned length.

Example 2:

Given nums = [0,1,2,2,3,0,4,2], val = 2,

Your function should return length = 5, with the first five elements of nums containing 0, 1, 3, 0, and 4.

Note that the order of those five elements can be arbitrary.

It doesn"t matter what values are set beyond the returned length.

class Solution:
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        start,end=0,len(nums)-1
        while start<=end:
            if nums[start]==val:
                nums[start],nums[end]=nums[end],nums[start]
                end-=1
            else:
                start+=1
        return start

GPU云服務(wù)器云服務(wù)器 Element remove element-ui remove()方法

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

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

相關(guān)文章

Leetcode 27 Remove Element

摘要：同時(shí)我們將這個(gè)元素賦值給，這樣就可以保證，不等于的個(gè)元素完美占據(jù)數(shù)組的前個(gè)位置。方法二當(dāng)我們遇到和等于值的元素的時(shí)候，我們將數(shù)組尾端的元素和此元素交換位置。之后減少一位遍歷長(zhǎng)度。同時(shí)在下次遍歷中，我們會(huì)重新檢查新過來的元素。題目介紹要求輸入：給定數(shù)組nums[]，數(shù)字val要求輸出：數(shù)組中不等于val的元素個(gè)數(shù)n，同時(shí)要求不等于數(shù)字val的n個(gè)元素放置在數(shù)組的前n個(gè)位置（不要求順序...

_ipo 2019-08-15 13:34 評(píng)論0 收藏0
python LeetCode 27. 移除元素

摘要：給定一個(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...

cuieney 2019-07-31 11:31 評(píng)論0 收藏0
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
6-9月技術(shù)文章匯總

摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時(shí)我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請(qǐng)求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運(yùn)用場(chǎng)景說說你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計(jì)工程在線診斷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當(dāng)我在談?wù)揜estFul架構(gòu)時(shí)我在談啥？...

miya 2019-07-30 18:03 評(píng)論0 收藏0
【前端數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)】鏈表

摘要：前言數(shù)組是我們非常熟悉且常用的一種數(shù)據(jù)結(jié)構(gòu)。但我們發(fā)現(xiàn)，數(shù)組不總是組織數(shù)據(jù)的最佳數(shù)據(jù)結(jié)構(gòu)。參考資料數(shù)據(jù)結(jié)構(gòu)與算法描述第章鏈表由于書上的源代碼出現(xiàn)了錯(cuò)誤，因此代碼根據(jù)實(shí)際運(yùn)行結(jié)果做了相應(yīng)修改。前言數(shù)組是我們非常熟悉且常用的一種數(shù)據(jù)結(jié)構(gòu)。但我們發(fā)現(xiàn)，數(shù)組不總是組織數(shù)據(jù)的最佳數(shù)據(jù)結(jié)構(gòu)。因?yàn)樵诤芏嗑幊陶Z言中，數(shù)組的長(zhǎng)度是固定的，所以當(dāng)數(shù)組已經(jīng)被數(shù)據(jù)填滿時(shí)，再加入新的元素就會(huì)非常困難。同時(shí)，...

awkj 2019-08-26 11:59 評(píng)論0 收藏0