国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

首頁(yè) Java java教程 Leetcode — 頂尖訪談 — 刪除元素

Leetcode — 頂尖訪談 — 刪除元素

Nov 03, 2024 pm 05:36 PM

Leetcode — Top Interview  — Remove Element

這是一個(gè)簡(jiǎn)單的問(wèn)題,包括:

給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)整數(shù) val,就地刪除 nums 中所有出現(xiàn)的 val。元素的順序可以改變。然後傳回nums中不等於val的元素個(gè)數(shù)。
考慮 nums 中不等於 val 的元素?cái)?shù)量為 k,要被接受,您需要執(zhí)行以下操作:

改變陣列 nums,使 nums 的前 k 個(gè)元素包含不等於 val 的元素。 nums 的其餘元素以及 nums 的大小並不重要。
返回 k.

自訂法官:

法官將使用以下程式碼測(cè)試您的解決方案:

int[] nums = [...]; // 輸入陣列
int val = ...; // 要?jiǎng)h除的值
int[] 預(yù)期數(shù)量 = [...]; // 具有正確長(zhǎng)度的預(yù)期答案。
// 排序後沒(méi)有值等於 val.
int k = removeElement(nums, val); // 呼叫您的實(shí)作
斷言 k == ExpectedNums.length;
排序(數(shù)字,0,k); // 對(duì) nums
的前 k 個(gè)元素進(jìn)行排序 for (int i = 0; i 斷言 nums[i] == ExpectedNums[i];
}

如果所有斷言都通過(guò),那麼您的解決方案將被接受。

範(fàn)例1:
輸入:nums = [3,2,2,3], val = 3
輸出:2,nums = [2,2,,]
說(shuō)明:您的函數(shù)應(yīng)傳回 k = 2,且 nums 的前兩個(gè)元素為 2。
除了返回的 k 之外,留下什麼並不重要(因此它們是下劃線)。

範(fàn)例2:
輸入:nums = [0,1,2,2,3,0,4,2], val = 2
輸出:5,nums = [0,1,4,0??,3,,,_]
說(shuō)明:您的函數(shù)應(yīng)傳回 k = 5,其中 nums 的前五個(gè)元素包含 0、0、1、3 和 4。
請(qǐng)注意,這五個(gè)元素可以按任意順序返回。
除了返回的 k 之外,留下什麼並不重要(因此它們是下劃線)。

限制:
0 0 0

在這個(gè)問(wèn)題中,你必須迭代數(shù)組並識(shí)別值,並將其從 nums 中刪除。

乍一看你可能會(huì)認(rèn)為另一個(gè)數(shù)組可以解決這個(gè)問(wèn)題,但後來(lái)你將不得不進(jìn)行另一次迭代來(lái)設(shè)置值(直接設(shè)置是行不通的,因?yàn)閖ava不會(huì)更新方法變量引用,這意味著在方法內(nèi)部看起來(lái)像是發(fā)生了變化,但一旦超出方法,它就會(huì)保留舊的引用),這會(huì)導(dǎo)致效能不佳。

由於除了不同的值之外,最終結(jié)果不依賴任何其他操作,因此可以簡(jiǎn)單地保留索引並更新值,因?yàn)槟l(fā)現(xiàn)它們與var 不同,並且也使用與解決方案相同的解決方案:

class Solution {
    public int removeElement(int[] nums, int val) {
        int diffIndex = 0;
        for(int i=0;i<nums.length;i++) {
            if(nums[i] != val)  {
                nums[diffIndex] = nums[i];
                diffIndex++;
            }
        }
        return diffIndex;
    }
}

運(yùn)行時(shí)間:0 毫秒,比 100.00% Java 線上提交的移除元素快。
記憶體使用量:42 MB,低於 Java 線上提交的移除元素的 31.68%。

就是這樣!如果還有什麼要討論的,請(qǐng)隨時(shí)發(fā)表評(píng)論,如果我錯(cuò)過(guò)了任何內(nèi)容,請(qǐng)告訴我,以便我進(jìn)行相應(yīng)更新。

直到下一篇文章! :)

以上是Leetcode — 頂尖訪談 — 刪除元素的詳細(xì)內(nèi)容。更多資訊請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章!

本網(wǎng)站聲明
本文內(nèi)容由網(wǎng)友自願(yuàn)投稿,版權(quán)歸原作者所有。本站不承擔(dān)相應(yīng)的法律責(zé)任。如發(fā)現(xiàn)涉嫌抄襲或侵權(quán)的內(nèi)容,請(qǐng)聯(lián)絡(luò)admin@php.cn

熱AI工具

Undress AI Tool

Undress AI Tool

免費(fèi)脫衣圖片

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅(qū)動(dòng)的應(yīng)用程序,用於創(chuàng)建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費(fèi)的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費(fèi)的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強(qiáng)大的PHP整合開發(fā)環(huán)境

Dreamweaver CS6

Dreamweaver CS6

視覺(jué)化網(wǎng)頁(yè)開發(fā)工具

SublimeText3 Mac版

SublimeText3 Mac版

神級(jí)程式碼編輯軟體(SublimeText3)

hashmap和hashtable之間的區(qū)別? hashmap和hashtable之間的區(qū)別? Jun 24, 2025 pm 09:41 PM

HashMap與Hashtable的區(qū)別主要體現(xiàn)在線程安全、null值支持及性能方面。 1.線程安全方面,Hashtable是線程安全的,其方法大多為同步方法,而HashMap不做同步處理,非線程安全;2.null值支持上,HashMap允許一個(gè)null鍵和多個(gè)null值,Hashtable則不允許null鍵或值,否則拋出NullPointerException;3.性能方面,HashMap因無(wú)同步機(jī)制效率更高,Hashtable因每次操作加鎖性能較低,推薦使用ConcurrentHashMap替

為什麼我們需要包裝紙課? 為什麼我們需要包裝紙課? Jun 28, 2025 am 01:01 AM

Java使用包裝類是因?yàn)榛緮?shù)據(jù)類型無(wú)法直接參與面向?qū)ο癫僮鳎鴮?shí)際需求中常需對(duì)象形式;1.集合類只能存儲(chǔ)對(duì)象,如List利用自動(dòng)裝箱存儲(chǔ)數(shù)值;2.泛型不支持基本類型,必須使用包裝類作為類型參數(shù);3.包裝類可表示null值,用於區(qū)分未設(shè)置或缺失的數(shù)據(jù);4.包裝類提供字符串轉(zhuǎn)換等實(shí)用方法,便於數(shù)據(jù)解析與處理,因此在需要這些特性的場(chǎng)景下,包裝類不可或缺。

什麼是接口中的靜態(tài)方法? 什麼是接口中的靜態(tài)方法? Jun 24, 2025 pm 10:57 PM

StaticmethodsininterfaceswereintroducedinJava8toallowutilityfunctionswithintheinterfaceitself.BeforeJava8,suchfunctionsrequiredseparatehelperclasses,leadingtodisorganizedcode.Now,staticmethodsprovidethreekeybenefits:1)theyenableutilitymethodsdirectly

JIT編譯器如何優(yōu)化代碼? JIT編譯器如何優(yōu)化代碼? Jun 24, 2025 pm 10:45 PM

JIT編譯器通過(guò)方法內(nèi)聯(lián)、熱點(diǎn)檢測(cè)與編譯、類型推測(cè)與去虛擬化、冗餘操作消除四種方式優(yōu)化代碼。 1.方法內(nèi)聯(lián)減少調(diào)用開銷,將頻繁調(diào)用的小方法直接插入調(diào)用處;2.熱點(diǎn)檢測(cè)識(shí)別高頻執(zhí)行代碼並集中優(yōu)化,節(jié)省資源;3.類型推測(cè)收集運(yùn)行時(shí)類型信息實(shí)現(xiàn)去虛擬化調(diào)用,提升效率;4.冗餘操作消除根據(jù)運(yùn)行數(shù)據(jù)刪除無(wú)用計(jì)算和檢查,增強(qiáng)性能。

什麼是實(shí)例初始器塊? 什麼是實(shí)例初始器塊? Jun 25, 2025 pm 12:21 PM

實(shí)例初始化塊在Java中用於在創(chuàng)建對(duì)象時(shí)運(yùn)行初始化邏輯,其執(zhí)行先於構(gòu)造函數(shù)。它適用於多個(gè)構(gòu)造函數(shù)共享初始化代碼、複雜字段初始化或匿名類初始化場(chǎng)景,與靜態(tài)初始化塊不同的是它每次實(shí)例化時(shí)都會(huì)執(zhí)行,而靜態(tài)初始化塊僅在類加載時(shí)運(yùn)行一次。

變量的最終關(guān)鍵字是什麼? 變量的最終關(guān)鍵字是什麼? Jun 24, 2025 pm 07:29 PM

InJava,thefinalkeywordpreventsavariable’svaluefrombeingchangedafterassignment,butitsbehaviordiffersforprimitivesandobjectreferences.Forprimitivevariables,finalmakesthevalueconstant,asinfinalintMAX_SPEED=100;wherereassignmentcausesanerror.Forobjectref

什麼是工廠模式? 什麼是工廠模式? Jun 24, 2025 pm 11:29 PM

工廠模式用於封裝對(duì)象創(chuàng)建邏輯,使代碼更靈活、易維護(hù)、松耦合。其核心答案是:通過(guò)集中管理對(duì)象創(chuàng)建邏輯,隱藏實(shí)現(xiàn)細(xì)節(jié),支持多種相關(guān)對(duì)象的創(chuàng)建。具體描述如下:工廠模式將對(duì)象創(chuàng)建交給專門的工廠類或方法處理,避免直接使用newClass();適用於多類型相關(guān)對(duì)象創(chuàng)建、創(chuàng)建邏輯可能變化、需隱藏實(shí)現(xiàn)細(xì)節(jié)的場(chǎng)景;例如支付處理器中通過(guò)工廠統(tǒng)一創(chuàng)建Stripe、PayPal等實(shí)例;其實(shí)現(xiàn)包括工廠類根據(jù)輸入?yún)?shù)決定返回的對(duì)象,所有對(duì)象實(shí)現(xiàn)共同接口;常見(jiàn)變體有簡(jiǎn)單工廠、工廠方法和抽象工廠,分別適用於不同複雜度的需求。

什麼是類型鑄造? 什麼是類型鑄造? Jun 24, 2025 pm 11:09 PM

類型轉(zhuǎn)換有兩種:隱式和顯式。 1.隱式轉(zhuǎn)換自動(dòng)發(fā)生,如將int轉(zhuǎn)為double;2.顯式轉(zhuǎn)換需手動(dòng)操作,如使用(int)myDouble。需要類型轉(zhuǎn)換的情況包括處理用戶輸入、數(shù)學(xué)運(yùn)算或函數(shù)間傳遞不同類型的值時(shí)。需要注意的問(wèn)題有:浮點(diǎn)數(shù)轉(zhuǎn)整數(shù)會(huì)截?cái)嘈?shù)部分、大類型轉(zhuǎn)小類型可能導(dǎo)致數(shù)據(jù)丟失、某些語(yǔ)言不允許直接轉(zhuǎn)換特定類型。正確理解語(yǔ)言的轉(zhuǎn)換規(guī)則有助於避免錯(cuò)誤。

See all articles