求大神帮我写个二分查找的算法，想这个头都晕了。

datouyuan

假如数组有且只有一个0xff，能否有算法快速找到它？
二分法能否有用？

sammy902583

标准的C库函数不就有bsearch()?

datouyuan

sammy902583 发表于 2018-10-24 11:12
标准的C库函数不就有bsearch()?

想确定bsearch()在这种情况下能否有用。

秋天

[mw_shl_code=c,true]WCHAR ff_convert (        /* Converted code, 0 means conversion error */
        WCHAR        chr,        /* Character code to be converted */
        UINT        dir                /* 0: Unicode to OEMCP, 1: OEMCP to Unicode */
)
{
        const WCHAR *p;
        WCHAR c;
        int i, n, li, hi;


        if (chr < 0x80) {        /* ASCII */
                c = chr;
        } else {
                if (dir) {                /* OEMCP to unicode */
                        p = oem2uni;
                        hi = sizeof oem2uni / 4 - 1;
                } else {                /* Unicode to OEMCP */
                        p = uni2oem;
                        hi = sizeof uni2oem / 4 - 1;
                }
                li = 0;
                for (n = 16; n; n--) {
                        i = li + (hi - li) / 2;
                        if (chr == p[i * 2]) break;
                        if (chr > p[i * 2])
                                li = i;
                        else
                                hi = i;
                }
                c = n ? p[i * 2 + 1] : 0;
        }

        return c;
}

[/mw_shl_code]
这个好像就是你所说的二分法

welcome_cool

二分查找法的前提是你的数据要是有序的。
要是数据无序， 只能扫一次，O(n)的级别。

datouyuan

谢谢楼上几位了。
二分法确实不适用这种情况。