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;
我觉得这样代码结构更清晰一些
添加回答
举报
0/150
提交
取消