为了账号安全,请及时绑定邮箱和手机立即绑定

使用java实现线性排序(带哨兵),这样写合理么?

使用java实现线性排序(带哨兵),这样写合理么?

GCT1015 2019-03-22 10:19:06
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);    }
查看完整描述

1 回答

?
守着星空守着你

TA贡献1799条经验 获得超8个赞

for ( int i = array.length - 1 ; i >= 0 ; i-- ) {

    if (array[i].equals(target)) {

        return true;

    }

}

return false;

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

查看完整回答
反对 回复 2019-04-17
  • 1 回答
  • 0 关注
  • 356 浏览

添加回答

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号