【提问】关于在数组中查找的,程序高手进
编程吧
全部回复
仅看楼主
level 1
swMage 楼主
现在有一个数组Ar = [125.4654655,26.61355,86.66465416,……],数组里是些浮点数,数组长度很大,例如999999,现在要找到数组里的一个元素k,Ar[k]值比变量n(例如n=55.23648)大且abs(n-Ar[k])最小,就是刚好大于n的那个元素。用什么算法可以做到计算量最小?
求大家给个思路或代码(什么编程语言都可以)
2014年04月18日 02点04分 1
level 8
楼主好可爱,肯定会有大神帮你的,我只是来看美女的!
┏┳ ━━━━━━━━━━━━┓
┃┃████████████ ┃
┃┃███████┏━━┓█ ┃
┣┫███████┃ 水┃█ ┃
┃┃███████┃ 帝┃█ ┃
┃┃███████┃ 真┃█ ┃
┣┫███████┃ 经┃█ ┃
┃┃███████┗━━┛█ ┃
┣┫████████████ ┃
┃┃████████████ ┃
┗┻ ━━━━━━━━━━━━┛
看,是水之大帝,突破了水的极致,他竟然水到了19级!!!!”
万丈高楼之上,一个巍峨的身影俯瞰众生,睥睨十万贴吧。
“水之大帝要干什么?难道他要水到传说中的——二十级?!!!!”人们惊恐万分。
只见水之大帝一声大喝:“
十五字
大水印!!!!”话音未落,万丈高楼拔地而起。
“没有人可以阻止水之大帝了,他的经验竟然不需要槽!!!!”
又见水之大帝微微一笑,忽而狂风大作,电闪雷鸣,万千楼主忽觉精神一荡。
“大
挽尊
术!!这是大挽尊术!!!”
水之大帝一捋胡须,轻喝:“小尾巴!”万千水众只觉精神恍惚,天翻地覆。
水之大帝创造了水界,从此水民们与白水公主幸福的生活在了一起。。。。
2014年04月18日 02点04分 2
level 1
swMage 楼主
历遍整个数组的方法就不要了
2014年04月18日 03点04分 3
level 11
   --
╯     ╰
     ●       ●
      "   ^   "
毕竟我这么萌!
      又那么可爱!
    会不会有人打我啊~
2014年04月18日 07点04分 4
level 7
delphi的stringlist比较好用,类似于javascript的indexOf用法。
2014年04月18日 08点04分 5
1