weixin_45204159的博客

二分查找算法（java实现）二分查找 又叫折半查找，是一种简单又快速的查找算法 适用于（有序列表）​ 每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。二分查找是一种非常非常高效的查询算法，时间复杂度为O(logn)。算法前提：必须采用顺序存储结构必须按关键字大小有序排列例如：​ 请对一个有序数组 arr 进行 二分查找 {1,8, 10, 89, 1000, 1000, 1234} ，输入一

给出一个整型数组 ，找出由三个数组成的最大乘积，并输出这个乘积。示例 ：输入：nums = [-1,2,3,4]输出：24解题思路：1.如果数组长度刚好为3，则不需要做判断，直接返回三个数乘机如果数组中全是非负数，则最大的三个数相乘为最大乘积；如果全是非正数，则最大的三个数相乘同样也为最大乘积。如果数组中有正数也有负数，则最大乘积可能是：a.三个最大正数的乘积，b.也可能是两个最小负数（即绝对值最大）与最大正数的乘积。代码实现：数组排序： //求三个数的最大乘积 p