二分查找 2018-03-18

今天犯了一个特别智障的错误……二分查找的问题

想要找到二分对应的插入位置，如果已有就跳出，应该是：（注意while里面的条件是<=）

                while (fromindex <= toindex)
                {
                    int half = (fromindex + toindex) >> 1;
                    if (lestrightest[half] > current)
                    {
                        toindex = half - 1;
                    }
                    else if (lestrightest[half] == current)
                    {
                        already = true;
                        break;
                    }
                    else
                    {
                        fromindex = half + 1;
                    }
                }
                if (already == false)
                {
                    //
                }

公众号推荐

推荐一波自己的公众号：五道口的程序狐

里面有一个聊天机器人，抚慰你的心灵

mp

如有需要，联系[email protected]