中易网

设某存储区有一数组array,现要求对数组中数据分别按正数和负数的绝对值累加

答案:1  悬赏:60  
解决时间 2021-01-06 17:24
设某存储区有一数组array,现要求对数组中数据分别按正数和负数的绝对值累加
最佳答案
是0 有一个已经排序的数组(升序),数组中可能有正数、负数或0,求数组中元素的绝对值最小的数,要求,不能用顺序比较的方法(复杂度需要小于O(n)),可以使用任何语言实现
  例如,数组{-20,-13,-4, 6, 77,200} ,绝对值最小的是-4。
  算法实现的基本思路
  找到负数和正数的分界点,如果正好是0就是它了,如果是正数,再和左面相邻的负数绝对值比较,如果是负数,取取绝对值与右面正数比较。还要考虑数组只有正数或负数的情况。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
富平县工商行政管理局车辆管理所地址有知道的
长8.9米*宽7.7米是多少平方米?是直接乘就可
女主叫江可心,男主叫陆谨言的是哪本小说
外地车在郑州能年检吗?
求解黑色的小虫子
幸福是什么,如何幸福?
郑州秦岭到北三环三元路怎么走
C1 科目三过单边桥和铁饼的技巧?
在线够级扑克牌游戏
自己给貔貅开光诵经可以吗
高温润滑脂的滴点等于最高使用温度吗?
香蕉能同蚕豆同食吗?
态度诚恳的成语
3m胶带和海绵那个粘力大
招标文件中没有提到商务标和技术标,在做标书
推荐资讯
我3元加入了水滴互助,提醒我余额不足要充值
CPU是I7的,显卡是HD5370或同等档次以上的笔
求psp机车风暴欧版极地先锋的下载地址 要有资
韩美国际地址在什么地方,我要处理点事
机智萌宝,拒爹地小说免费阅读?
想知道: 武汉市 h91公交线路的信息?
长尺塩ビシート的翻译是:什么意思
保险诈骗罪8万判缓刑机会大吗
姓邱,起什么名字有意义又好听!
吴阿敏24式太极拳带口令背景音乐
hm官网怎么打不开
新剑侠情缘2将军套和光昭烈武哪个好
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?