黑马程序员技术交流社区

标题: 用Java怎么写价格区间的查找功能? [打印本页]

作者: 万合天宜    时间: 2014-12-31 16:55
标题: 用Java怎么写价格区间的查找功能?
gPrice是String类型,可以修改,怎么写出价格区间的查找功能呢?


作者: zhangyaya    时间: 2014-12-31 16:55
根据用户输入的价格区间查找商品:
用户输入的价格区间为 [ a,b]
方法1:
             遍访所有商品找出价格在此区间内的商品,打印出相应信息
方法2:
             先对所有商品按照价格进行排序,然后二分法找到a、b对应的位置,位置之间的所有商品就是需要结果。

方法1实现起来简单,效率不高。
方法2对于经常使用查找的非常有用,因为排序一次即可,每次按区间查找时速度非常快。

此外,字符串与数字之间有转化函数,建议用数字比较大小关系。
作者: 邓士林    时间: 2015-1-1 08:53
你的价格区间是怎么理解,最大最小区间么,如果比较字符串利用compareTo,判断比较结果的返回值,根据正负值就可以判断哪一个大。
例如:
        public static void main(String [] args)
        {
                String s1="12";
                String s2="43";
                int iCZ=s1.compareTo(s2);
                System.out.println(iCZ);
        }
返回值就是-3,负数,显然s2更大
作者: 自信流云    时间: 2015-1-8 23:29
新人弱弱的问句,价格为什么用字符串接收,为什么不用double。
作者: 邓士林    时间: 2015-2-8 19:53
还没结贴啊
作者: 林吉前    时间: 2015-3-9 18:59
本帖最后由 林吉前 于 2016-9-30 17:20 编辑
  1.    。。。               。。。。。。

复制代码





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2