有一个已经排序的数组(升序),数组中可能有正数、负数或0,求数组中元素的绝对值最小的数,要求,不能用顺序比较的方法(复杂度需要小于O(n)),可以使用任何语言实现例如,数组{-20,-13,-4, 6, 77,200} ,绝对值最小的是-4。 问题分解: 第一步:二分法寻找改变符号的位置(0视为正数) 第二步:比较位置左右数字的绝对值大小,取较小的那一个 以myArray=[-20,-13,-4,0,0,0,6,77,200,201,202]为例,测试弹出: #FormatImgID_0# |
全国职称计算机考试速成过关系列套装:W .. 定价:¥133 优惠价:¥133.0 更多书籍 | |
全国职称计算机考试速成过关系列套装:W .. 定价:¥124 优惠价:¥124.0 更多书籍 |