亚洲中字慕日产2020,大陆极品少妇内射AAAAAA,无码av大香线蕉伊人久久,久久精品国产亚洲av麻豆网站

資訊專欄INFORMATION COLUMN

Leetcode 27 Remove Element

_ipo / 3216人閱讀

摘要：同時我們將這個元素賦值給，這樣就可以保證，不等于的個元素完美占據(jù)數(shù)組的前個位置。方法二當(dāng)我們遇到和等于值的元素的時候，我們將數(shù)組尾端的元素和此元素交換位置。之后減少一位遍歷長度。同時在下次遍歷中，我們會重新檢查新過來的元素。

題目介紹 
要求輸入：給定數(shù)組nums[]，數(shù)字val
要求輸出：數(shù)組中不等于val的元素個數(shù)n，同時要求不等于數(shù)字val的n個元素放置在數(shù)組的前n個位置（不要求順序）
例子
Given nums = [3,2,2,3], val = 3,
Your function should return length = 2, with the first two elements of nums being 2.
方法一 
這道題只關(guān)注最后數(shù)組的前n個元素。所以很容易想到我們遍歷整個數(shù)組，每當(dāng)遇到不等于val的值的時候，我們將計數(shù)的i值加一。同時我們將這個元素賦值給nums[i]，這樣就可以保證，不等于val的n個元素完美占據(jù)數(shù)組的前n個位置。
public int removeElement(int[] nums, int val) {
    int i = 0;
    for (int j = 0; j < nums.length; j++) {
        if (nums[j] != val) {
            nums[i] = nums[j];
            i++;
        }
    }
    return i;
}
方法二

當(dāng)我們遇到和等于val值的元素的時候，我們將數(shù)組尾端的元素和此元素交換位置。之后減少一位遍歷長度。同時在下次遍歷中，我們會重新檢查新swap過來的元素。

public int removeElement(int[] nums, int val) {
    int i = 0;
    int n = nums.length;
    while (i < n) {
        if (nums[i] == val) {
            nums[i] = nums[n - 1];
            // reduce array size by one
            n--;
        } else {
            i++;
        }
    }
    return n;
}

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

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/68173.html

相關(guān)文章

  • leetcode-27. Remove Element

    摘要：題目闡釋根據(jù)告知的元素，從列表中刪除，并計算剩余元素的個數(shù)重點通過移動一個列表的元素，記錄位置，將一個列表內(nèi)的所有元素分類。 題目闡釋： 根據(jù)告知的元素，從列表中刪除，并計算剩余元素的個數(shù) 重點： 通過移動一個列表的元素，記錄index位置，將一個列表內(nèi)的所有元素分類。 計算剩余元素的個數(shù)，也可以看成先分類，再統(tǒng)計。 Given an array nums and a value va...

    cgspine 評論0 收藏0

  • LEETCODE刷題記錄【27 Remove Element】

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

    馬龍駒 評論0 收藏0

  • leetcode 部分解答索引（持續(xù)更新～）

    摘要：前言從開始寫相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時也沒有按順序?qū)懍F(xiàn)在翻起來覺得蠻亂的?？赡艽蠹铱粗卜浅２环奖?。所以在這里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新 前言 從開始寫leetcode相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時也沒有按順序?qū)憽F(xiàn)在翻起來覺得蠻亂的?？赡艽蠹铱粗卜浅２环奖?。所以在這里做個索引嘻嘻。 順序整理 1~50 1...

    leo108 評論0 收藏0

  • [Leetcode] Remove Element 刪除數(shù)組元素

    摘要：只有不等于給定數(shù)字的數(shù)，才會被拷貝到子數(shù)組的邊界上。代碼只拷貝非給定數(shù)字的元素交換法復(fù)雜度時間空間思路因為題目中并不要求相對順序保持一致，所以有進一步優(yōu)化的空間。 Remove Element Given an array and a value, remove all instances of that value in place and return the new lengt...

    spacewander 評論0 收藏0

  • [LintCode/LeetCode] Remove Element [Two Pointers]

    摘要：雙指針頭指針等于指定元素的時候，用尾指針的值替換的值否則頭指針繼續(xù)向后走。最后返回，就是所有非元素的數(shù)量。 Problem Given an array and a value, remove all occurrences of that value in place and return the new length. The order of elements can be ch...

    EdwardUp 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<