weixin_53028703的博客

原创 二分查找原理及动画演示，C语言实现，清晰明了，解决边界处理问题

二分查找的前提是数组为有序数组，同时题目还强调数组中无重复元素。二分查找涉及的很多的边界条件，逻辑比较简单。写二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。