Java?實(shí)現(xiàn)判定順序表中是否包含某個(gè)元素(思路詳解)

更新時(shí)間：2023年06月05日 09:10:06 作者：酒國(guó)

這篇文章主要介紹了Java?實(shí)現(xiàn)判定順序表中是否包含某個(gè)元素，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下

一、思路

1.定義一個(gè)toFind變量來(lái)傳入要查找的元素
2.遍歷整個(gè)順序表并判定當(dāng)前下標(biāo)的元素等不等于toFind
3.如果等于就返回一個(gè)true，否則返回false。

二、圖解

首先調(diào)用以下的方法求出順序表的長(zhǎng)度，再使用 for 循環(huán)遍歷每一個(gè)元素。

// 求順序表的長(zhǎng)度
public int size() {
    // 直接返回元素個(gè)數(shù)
    return this.usedSize;
}

當(dāng)遍歷到第一個(gè)元素的時(shí)候，發(fā)現(xiàn)此時(shí)的元素為 12 不等于 toFind ，因此繼續(xù)往下查找。

當(dāng) i 走到下一個(gè)元素的時(shí)候，發(fā)現(xiàn)此時(shí)依然不等于 toFind 的值，因此繼續(xù)向后找。

發(fā)現(xiàn)此時(shí) i 下標(biāo)的值等于了 toFind 的值，因此也就說(shuō)明順序表中是有 toFind 這個(gè)元素的，
返回 true 即可。

如果遍歷了整個(gè)順序表后，都沒(méi)有找到與 toFind 相等的元素，那就說(shuō)明順序表中沒(méi)有這個(gè)元素，
返回 false 即可。

當(dāng)前 i 走到 3 下標(biāo)后發(fā)現(xiàn)此時(shí)是空的，那就說(shuō)明順序表已經(jīng)遍歷完畢了。

三、代碼

//判定是否包含某個(gè)元素 - toFind是我要判定的元素
public boolean contains(int toFind) {
    //size()方法求的是順序表的長(zhǎng)度
    for (int i = 0; i < this.size(); i++) {
        if (this.elem[i] == toFind) {
            return true; //找到了
        }
    }
    return false;///沒(méi)找到
}
// 求順序表的長(zhǎng)度
public int size() {
    // 直接返回元素個(gè)數(shù)
    return this.usedSize;
}

以上是我當(dāng)前順序表中的元素。

判斷當(dāng)前順序表中是否有 3 和 1000 這兩個(gè)元素，鑒于以上順序表中的元素可以到結(jié)論。
會(huì)先輸出一個(gè) true，再輸出一個(gè) false。

可以看到此時(shí)輸出結(jié)果是正確的。

到此這篇關(guān)于Java 實(shí)現(xiàn)判定順序表中是否包含某個(gè)元素的方法的文章就介紹到這了,更多相關(guān)Java判定順序表是否包含某個(gè)元素內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: