亚洲国产日韩欧美一区二区三区,精品亚洲国产成人av在线,国产99视频精品免视看7,99国产精品久久久久久久成人热,欧美日韩亚洲国产综合乱

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

Leetcode — 頂級(jí)訪談 — 刪除元素

Nov 03, 2024 pm 05:36 PM

Leetcode — Top Interview  — Remove Element

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

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

更改數(shù)組 nums,使 nums 的前 k 個(gè)元素包含不等于 val 的元素。 nums 的其余元素以及 nums 的大小并不重要。
返回 k.

自定義法官:

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

int[] nums = [...]; // 輸入數(shù)組
int val = ...; // 要?jiǎng)h除的值
int[] 預(yù)期數(shù)量 = [...]; // 具有正確長(zhǎng)度的預(yù)期答案。
// 排序后沒有值等于 val.
int k = removeElement(nums, val); // 調(diào)用您的實(shí)現(xiàn)
斷言 k == ExpectedNums.length;
排序(數(shù)字,0,k); // 對(duì) nums
的前 k 個(gè)元素進(jìn)行排序 for (int i = 0; i 斷言 nums[i] == ExpectedNums[i];
}

如果所有斷言都通過,那么您的解決方案將被接受。

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

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

限制:
0 0 0

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

乍一看你可能會(huì)認(rèn)為另一個(gè)數(shù)組可以解決這個(gè)問題,但后來(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 在線提交的移除元素要快。
內(nèi)存使用量:42 MB,低于 Java 在線提交的移除元素的 31.68%。

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

直到下一篇文章! :)

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

本站聲明
本文內(nèi)容由網(wǎng)友自發(fā)貢獻(xiàn),版權(quán)歸原作者所有,本站不承擔(dān)相應(yīng)法律責(zé)任。如您發(fā)現(xiàn)有涉嫌抄襲侵權(quán)的內(nèi)容,請(qǐng)聯(lián)系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脫衣機(jī)

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

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

SublimeText3 Mac版

SublimeText3 Mac版

神級(jí)代碼編輯軟件(SublimeText3)

Java中可呼叫和可運(yùn)行的差異 Java中可呼叫和可運(yùn)行的差異 Jul 04, 2025 am 02:50 AM

Callable和Runnable在Java中主要有三點(diǎn)區(qū)別。第一,Callable的call()方法可以返回結(jié)果,適合需要返回值的任務(wù),如Callable;而Runnable的run()方法無(wú)返回值,適用于無(wú)需返回的任務(wù),如日志記錄。第二,Callable允許拋出checked異常,便于錯(cuò)誤傳遞;而Runnable必須在內(nèi)部處理異常。第三,Runnable可直接傳給Thread或ExecutorService,而Callable只能提交給ExecutorService,并返回Future對(duì)象以

現(xiàn)代爪哇的異步編程技術(shù) 現(xiàn)代爪哇的異步編程技術(shù) Jul 07, 2025 am 02:24 AM

Java支持異步編程的方式包括使用CompletableFuture、響應(yīng)式流(如ProjectReactor)以及Java19 中的虛擬線程。1.CompletableFuture通過鏈?zhǔn)秸{(diào)用提升代碼可讀性和維護(hù)性,支持任務(wù)編排和異常處理;2.ProjectReactor提供Mono和Flux類型實(shí)現(xiàn)響應(yīng)式編程,具備背壓機(jī)制和豐富的操作符;3.虛擬線程減少并發(fā)成本,適用于I/O密集型任務(wù),與傳統(tǒng)平臺(tái)線程相比更輕量且易于擴(kuò)展。每種方式均有適用場(chǎng)景,應(yīng)根據(jù)需求選擇合適工具并避免混合模型以保持簡(jiǎn)潔性

了解Java Nio及其優(yōu)勢(shì) 了解Java Nio及其優(yōu)勢(shì) Jul 08, 2025 am 02:55 AM

JavaNIO是Java1.4引入的新型IOAPI,1)面向緩沖區(qū)和通道,2)包含Buffer、Channel和Selector核心組件,3)支持非阻塞模式,4)相比傳統(tǒng)IO更高效處理并發(fā)連接。其優(yōu)勢(shì)體現(xiàn)在:1)非阻塞IO減少線程開銷,2)Buffer提升數(shù)據(jù)傳輸效率,3)Selector實(shí)現(xiàn)多路復(fù)用,4)內(nèi)存映射加快文件讀寫。使用時(shí)需注意:1)Buffer的flip/clear操作易混淆,2)非阻塞下需手動(dòng)處理不完整數(shù)據(jù),3)Selector注冊(cè)需及時(shí)取消,4)NIO并非適用于所有場(chǎng)景。

在Java中使用枚舉的最佳實(shí)踐 在Java中使用枚舉的最佳實(shí)踐 Jul 07, 2025 am 02:35 AM

在Java中,枚舉(enum)適合表示固定常量集合,最佳實(shí)踐包括:1.用enum表示固定狀態(tài)或選項(xiàng),提升類型安全和可讀性;2.為枚舉添加屬性和方法以增強(qiáng)靈活性,如定義字段、構(gòu)造函數(shù)、輔助方法等;3.使用EnumMap和EnumSet提高性能和類型安全性,因其基于數(shù)組實(shí)現(xiàn)更高效;4.避免濫用enum,如動(dòng)態(tài)值、頻繁變更或復(fù)雜邏輯場(chǎng)景應(yīng)使用其他方式替代。正確使用enum能提升代碼質(zhì)量并減少錯(cuò)誤,但需注意其適用邊界。

Java Classloader在內(nèi)部如何工作 Java Classloader在內(nèi)部如何工作 Jul 06, 2025 am 02:53 AM

Java的類加載機(jī)制通過ClassLoader實(shí)現(xiàn),其核心工作流程分為加載、鏈接和初始化三個(gè)階段。加載階段由ClassLoader動(dòng)態(tài)讀取類的字節(jié)碼并創(chuàng)建Class對(duì)象;鏈接包括驗(yàn)證類的正確性、為靜態(tài)變量分配內(nèi)存及解析符號(hào)引用;初始化則執(zhí)行靜態(tài)代碼塊和靜態(tài)變量賦值。類加載采用雙親委派模型,優(yōu)先委托父類加載器查找類,依次嘗試Bootstrap、Extension和ApplicationClassLoader,確保核心類庫(kù)安全且避免重復(fù)加載。開發(fā)者可自定義ClassLoader,如URLClassL

探索Java中不同的同步機(jī)制 探索Java中不同的同步機(jī)制 Jul 04, 2025 am 02:53 AM

Javaprovidesmultiplesynchronizationtoolsforthreadsafety.1.synchronizedblocksensuremutualexclusionbylockingmethodsorspecificcodesections.2.ReentrantLockoffersadvancedcontrol,includingtryLockandfairnesspolicies.3.Conditionvariablesallowthreadstowaitfor

有效處理常見的Java例外 有效處理常見的Java例外 Jul 05, 2025 am 02:35 AM

Java異常處理的關(guān)鍵在于區(qū)分checked和unchecked異常并合理使用try-catch、finally及日志記錄。1.checked異常如IOException需強(qiáng)制處理,適用于可預(yù)期的外部問題;2.unchecked異常如NullPointerException通常由程序邏輯錯(cuò)誤引起,屬于運(yùn)行時(shí)錯(cuò)誤;3.捕獲異常時(shí)應(yīng)具體明確,避免籠統(tǒng)捕獲Exception;4.推薦使用try-with-resources自動(dòng)關(guān)閉資源,減少手動(dòng)清理代碼;5.異常處理中應(yīng)結(jié)合日志框架記錄詳細(xì)信息,便于后

Hashmap在Java內(nèi)部如何工作? Hashmap在Java內(nèi)部如何工作? Jul 15, 2025 am 03:10 AM

HashMap在Java中通過哈希表實(shí)現(xiàn)鍵值對(duì)存儲(chǔ),其核心在于快速定位數(shù)據(jù)位置。1.首先使用鍵的hashCode()方法生成哈希值,并通過位運(yùn)算轉(zhuǎn)換為數(shù)組索引;2.不同對(duì)象可能產(chǎn)生相同哈希值,導(dǎo)致沖突,此時(shí)以鏈表形式掛載節(jié)點(diǎn),JDK8后鏈表過長(zhǎng)(默認(rèn)長(zhǎng)度8)則轉(zhuǎn)為紅黑樹提升效率;3.使用自定義類作鍵時(shí)必須重寫equals()和hashCode()方法;4.HashMap動(dòng)態(tài)擴(kuò)容,當(dāng)元素?cái)?shù)超過容量乘以負(fù)載因子(默認(rèn)0.75)時(shí),擴(kuò)容并重新哈希;5.HashMap非線程安全,多線程下應(yīng)使用Concu

See all articles