码迷,mamicode.com
首页 > 其他好文 > 详细

哨兵查找法0.0

时间:2016-09-14 12:49:08      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:

#include "stdio.h"

int search(int ary[], int value, int len);

int main(void)
{
    int ary[6] = { 1, 2, 3, 4, 5, 6 };

    int index = search(ary, 4, 6);
    printf("%d\n", index);
    index = search(ary, 7, 6);
    printf("%d", index);


    scanf("%d", &index);

    return 0;
}


int search(int ary[], int value, int len)
{
    if (ary[len - 1] == value)
    {
        return len - 1;
    }

    ary[len - 1] = value;

    int i = 0;
    while (ary[i] != value)
    {
        i++;
    }


    return (i < len - 1) ?  i : -1;

}

哨兵查找法0.0

标签:

原文地址:http://www.cnblogs.com/plateFace/p/5871240.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!