27 移除數(shù)組中含有目標值的元素,返回數(shù)組長度

思路

和26一樣,遍歷數(shù)組,然后判斷數(shù)組元素的值是否與目標不相等,不相等,給nums[j]==nums[i];j++,最后return j;

如果元素相等于目標值的話,nums[i]=nums[--n]

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;
}

for實現(xiàn)上面的思路

class Solution {
    public int removeElement(int[] nums, int val) {
        int pivot = nums.length - 1;
        for (int i = 0; i <= pivot; i++) 
            if (nums[i] == val) nums[i--] = nums[pivot--];
        return pivot < 0 ? 0 : pivot + 1;
    }
}
    }
    return n;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • <center>#1 Two Sum</center> link Description:Given an arr...
    鐺鐺鐺clark閱讀 2,374評論 0 3
  • 算法思想貪心思想雙指針排序快速選擇堆排序桶排序荷蘭國旗問題二分查找搜索BFSDFSBacktracking分治動態(tài)...
    第六象限閱讀 4,910評論 0 0
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪:刷leetcod...
    土汪閱讀 12,935評論 0 33
  • 動態(tài)規(guī)劃 111. 爬樓梯思路類似斐波那契數(shù)列注意考慮第 0 階的特殊情況 272. 爬樓梯 II思路類似上題,只...
    6默默Welsh閱讀 2,618評論 0 1
  • 當我發(fā)現(xiàn)我已到了成家的年紀 但我的女人呢 當我習慣把實話都變成了童話 那我的單純呢 這個年紀的我已不再將就 有些事...
    WYL_3281閱讀 525評論 1 0

友情鏈接更多精彩內(nèi)容