2023年9月18日
线性搜索中设置哨兵
摘要： 能想到的最直接的一个应用就是c语言中字符串中`\0`的角色。 N个元素的数组中搜寻元素X，分配N+1个元素的空间，最后一个元素放入待搜索的元素X。检查第一个值为X的元素，下标为N即原数组没有该元素；小于N即包含该元素。 好处, 不需要每次判断是否越界。 坏处，数组长度从N变为N+1。 其实可以做个更 阅读全文
posted @ 2023-09-18 01:06 安然春夏 阅读(26) 评论(0) 推荐(0)