C語言基礎(chǔ)雙指針移除元素解法
本題方法：雙指針。知識比較基礎(chǔ)，思路簡單
題目：
我的題解：
int removeElement(int* nums, int numsSize, int val)
{
int i=0,j=0;
int cnt=0; //計數(shù)器，用來統(tǒng)計val的個數(shù)
while(j<numsSize)
{
if(nums[j]!=val) //1
{
nums[i]=nums[j];
i++;
j++;
}
else //2
{
j++;
cnt++;
}
}
return numsSize-cnt; //3
}
關(guān)于我的解法思路:
我們先舉個例子，比如{2,5,7,9,9,1,0}，val=9
剛開始我們讓指針都指向0位置，也就是nums[0]，j為快指針，i為慢指針
如果j指向的地方不是val(也就是9)，那我們就直接讓nums[j]覆蓋nums[i]，并且i++,j++，讓兩個指針都指向下一個位置,如下圖：
如此重復(fù),指向7也是同理
指向7這個元素后，i++,j++，這時候，兩個指針都到了val(也就是9)這個地方
j指針 指向的就是我們要去掉的值val（9），也就是代碼中的 2步驟，這時候我們 i指針不動，j指針繼續(xù)往前走，cnt變量記錄val出現(xiàn)的次數(shù)，cnt++。
j到了第二個9的時候 ，j指針還是繼續(xù)往前走，i指針還是不變,cnt依舊++，如下圖
這時候，j指針指向的是1，就不是val的值了，我們就直接把nums[j]覆蓋nums[i]，也就是把1覆蓋9了，那就兩個指針都往前走，同理j指向0，不是val，那就繼續(xù)覆蓋。
返回值：就是數(shù)組總個數(shù)numsSize減去val出現(xiàn)的次數(shù)cnt。
雙指針大致思路如上，有意見歡迎指出~
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了C語言中const和C++中的const 區(qū)別詳解的相關(guān)資料,需要的朋友可以參考下2017-04-04
一文詳解matlab實現(xiàn)形態(tài)學(xué)圖像處理
這篇文章主要為大家介紹了matlab實現(xiàn)形態(tài)學(xué)圖像處理詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-03-03
C++對Json數(shù)據(jù)的友好處理實現(xiàn)過程
在Ajax的應(yīng)用中,前臺基本上會用到JSON作為數(shù)據(jù)交換格式,所以下面這篇文章主要給大家介紹了關(guān)于C++對Json數(shù)據(jù)的友好處理,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-02-02
這篇文章主要介紹了C語言編程中動態(tài)內(nèi)存分配的常見錯誤全面分析講解，同樣遇到過C語言動態(tài)內(nèi)存分配各種問題的同學(xué)可以借鑒參考下，希望能夠有所幫助2021-10-10
在C++中把字符串轉(zhuǎn)換為整數(shù)的兩種簡單方法
經(jīng)常會遇到類型轉(zhuǎn)換，本文主要介紹了C++中把字符串轉(zhuǎn)換為整數(shù)的兩種簡單方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06
很多初學(xué)者都感覺右值引用晦澀難懂，其實不然。右值引用只不過是一種新的 C++ 語法，真正理解起來有難度的是基于右值引用引申出的2種 C++ 編程技巧，分別為移動語義和完美轉(zhuǎn)發(fā)。本節(jié)給讀者講解什么是右值引用以及它的基本用法。2021-06-06
這篇文章主要介紹了使用C++實現(xiàn)插件模式時的避坑要點,本文主要分析實踐中常見的、因為對原理不清楚而搞出來的產(chǎn)品里的坑，本文給大家介紹的非常詳細(xì)，需要的朋友可以參考下2022-08-08
string中c_str(),data(),copy(p,n)函數(shù)的用法總結(jié)
以下是對string中c_str(),data(),copy(p,n)函數(shù)的用法進行了詳細(xì)的介紹，需要的朋友可以過來參考下2013-09-09
最近一直在學(xué)數(shù)據(jù)結(jié)構(gòu)與算法，深深的感受到我們學(xué)習(xí)語言，永遠(yuǎn)都只是一項工具，方法才是其中最重要的部分。這篇文章我將會通過幾個例子來說明算法，也就是寫程序的思路在程序中的重要意義2021-08-08
數(shù)據(jù)結(jié)構(gòu)與算法中二叉樹子結(jié)構(gòu)的詳解
這篇文章主要介紹了數(shù)據(jù)結(jié)構(gòu)與算法中二叉樹子結(jié)構(gòu)的詳解的相關(guān)資料,需要的朋友可以參考下2017-04-04