亚洲乱码av中文一区二区,欧美另类videosgratissexo·,亚洲欧美成人一区二区在线电影

首頁

Java

java教程

Leetcode — 頂尖訪談 — 刪除元素

DDD

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í)行以下操作：

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

自訂法官：

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

int[] nums = [...]; // 輸入陣列
int val = ...; // 要?jiǎng)h除的值
int[] 預(yù)期數(shù)量 = [...]; // 具有正確長(zhǎng)度的預(yù)期答案。
// 排序後沒有值等於 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];
}

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

範(fàn)例1：
輸入：nums = [3,2,2,3], val = 3
輸出：2，nums = [2,2,,]
說明：您的函數(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,,,_]
說明：您的函數(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è)問題，但後來你將不得不進(jìn)行另一次迭代來設(shè)置值（直接設(shè)置是行不通的，因?yàn)閖ava不會(huì)更新方法變量引用，這意味著在方法內(nè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ò)過了任何內(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工具

Undresser.AI Undress

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

熱工具

熱門話題

Laravel 教程

1597

PHP教程

1488

NYT迷你填字遊戲答案

268

587

NYT連接提示和答案

131

836

Related knowledge

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

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

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

Java支持異步編程的方式包括使用CompletableFuture、響應(yīng)式流（如ProjectReactor）以及Java19 中的虛擬線程。 1.CompletableFuture通過鍊式調(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ì) 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í)踐 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)值、頻繁變更或複雜邏輯場(chǎng)景應(yīng)使用其他方式替代。正確使用enum能提升代碼質(zhì)量並減少錯(cuò)誤，但需注意其適用邊界。

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)變量賦值。類加載採(cǎi)用雙親委派模型，優(yōu)先委託父類加載器查找類，依次嘗試Bootstrap、Extension和ApplicationClassLoader，確保核心類庫(kù)安全且避免重複加載。開發(fā)者可自定義ClassLoader，如URLClassL

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

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

有效處理常見的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)部如何工作？ 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

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

Leetcode — 頂尖訪談 — 刪除元素

熱AI工具

Undress AI Tool

Undresser.AI Undress

AI Clothes Remover

Clothoff.io

Video Face Swap

熱門文章

熱工具

記事本++7.3.1

SublimeText3漢化版

禪工作室 13.0.1

Dreamweaver CS6

SublimeText3 Mac版

熱門話題