使用java实现线性排序(带哨兵),这样写合理么?
迷茫
迷茫 2017-04-17 17:25:09
0
1
315

C++写线性排序时通常将哨兵定义在array[0],java好像没法这么做?我这样实现合理么?

结果是正确的,请问这样写能体现哨兵的优势么?

/**
     * 使用哨兵实现线性查找
     */
    public static <T> boolean linearSearch(T[] array, T target) {
        // 哨兵
        T temp = array[0];
        int i = array.length - 1;
        while (!array[i].equals(temp)) {
            if (array[i].equals(target)) {
                return true;
            }
            i--;
        }
        // 比较最后一个元素
        return target.equals(temp);
    }
迷茫
迷茫

业精于勤,荒于嬉;行成于思,毁于随。

répondre à tous(1)
巴扎黑
for ( int i = array.length - 1 ; i >= 0 ; i-- ) {
    if (array[i].equals(target)) {
        return true;
    }
}
return false;

我觉得这样代码结构更清晰一些

Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal
À propos de nous Clause de non-responsabilité Sitemap
Site Web PHP chinois:Formation PHP en ligne sur le bien-être public,Aidez les apprenants PHP à grandir rapidement!