`
Iam42
  • 浏览: 275476 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

编程之美-3.11

阅读更多

1.给定一个有序(不降序)数组a,求任意一个i使得a[i]等于v,不存在返回-1

int bisearch(int[] a, int v){
  int low = 0,high = a.length-1,t;
  while(low<=high){
       t = low+(high-low)/2;
       if(a[t]==v) return t;
       else if(a[t]>v){
           low = t+1;
       }else{
           high = t-1;
       }
     }
   return -1;
}

2. 给定一个有序(不降序)数组a,求最小的i使得a[i]等于v,不存在返回-1

int bisearch(int[] a, int v){
     int low = 0,high = a.length-1,t;
     while(low<high){
          t = low+(high-low)/2;
          if(a[t]<v){
              low = t+1;   
          }else{                               //相等时仍要往下标为0处走
          high = t;        
          }
        }  
            if(a[high]==v)  return (high);
            else return -1;  }

  3.给定一个有序(不降序)数组a,求最大的i使得a[i]等于v,不存在返回-1

int bisearch(int[] a, int v){
    int low = 0,high = a.length-1,t;
    while(low<high-1){
           t = low+(high-low)/2;			      
           if(a[t]>v){
	 high = t-1;  			       
           }else{                               
	 low = t;    
           }
      }  
          if(a[low+1]==v)  System.out.println(low+1);
          else if(a[low]==v) System.out.println(low);
          else System.out.println(-1);			
   }

 

分享到:
评论

相关推荐

    UNIX环境高级编程_第2版.part2

    作者: (美)W.Richard Stevens, Stephen A.Rago [作译者介绍] 译者: 尤晋元 张亚英 戚正伟 丛书名: 图灵程序设计丛书 操作系统 出版社:人民邮电出版社 ISBN:7115147310 上架时间:2006-5-17 出版日期:...

    TCPIP高效编程:改善网络程序的44个技巧 PDF中文版带书签-目录

    作者: (美)Jon C. Snader 译者: 陈涓 赵振平 作译者 Jon C.Snader:TCP/IP专家,Paradigm 4的资深软件工程师。他的工作领域包括通信、网络、编译器开发、操作系统以及无线网络控制器等。最近主要从事公共安全...

    SQL Server 2008高级程序设计 2/6

    作者:(美)维埃拉 著,杨华,腾灵灵 译 出版社:清华大学 出版日期:2010-4-1 ISBN:9787302222729 字数:1250000 页码:730 -------------------------------------------------------------------------------- ...

    UNIX环境高级编程_第2版.part1

    作者: (美)W.Richard Stevens, Stephen A.Rago [作译者介绍] 译者: 尤晋元 张亚英 戚正伟 丛书名: 图灵程序设计丛书 操作系统 出版社:人民邮电出版社 ISBN:7115147310 上架时间:2006-5-17 出版日期:...

    SQL Server 2008高级程序设计 1/6

    作者:(美)维埃拉 著,杨华,腾灵灵 译 出版社:清华大学 出版日期:2010-4-1 ISBN:9787302222729 字数:1250000 页码:730 -------------------------------------------------------------------------------- ...

    SQL Server 2008高级程序设计 3/6

    作者:(美)维埃拉 著,杨华,腾灵灵 译 出版社:清华大学 出版日期:2010-4-1 ISBN:9787302222729 字数:1250000 页码:730 -------------------------------------------------------------------------------- ...

    中级软件实作1

    - `commons-lang3-3.11.jar`: Apache Commons Lang,提供了许多Java语言核心类的扩展,如字符串处理、日期时间处理等。 - `commons-net-3.6.jar`: Apache Commons Net,包含了一系列网络协议实现,包括FTP协议,是...

    SQL Server 2008高级程序设计 5/6

    作者:(美)维埃拉 著,杨华,腾灵灵 译 出版社:清华大学 出版日期:2010-4-1 ISBN:9787302222729 字数:1250000 页码:730 -------------------------------------------------------------------------------- ...

    SQL Server 2008高级程序设计 4/6

    作者:(美)维埃拉 著,杨华,腾灵灵 译 出版社:清华大学 出版日期:2010-4-1 ISBN:9787302222729 字数:1250000 页码:730 -------------------------------------------------------------------------------- ...

    SQL Server 2008高级程序设计 6/6

    作者:(美)维埃拉 著,杨华,腾灵灵 译 出版社:清华大学 出版日期:2010-4-1 ISBN:9787302222729 字数:1250000 页码:730 -------------------------------------------------------------------------------- ...

    WIN31DOSBox-pwin32.zip 精美魔改的WIN3x开发环境

    虽然如此,希望只限于CSDN范围内学练,不希望被四处乱“爬”被不良利用,因此,压缩包加有密码: abc123$%^321 ,只供莘莘编程学习者使用。 需要的请及时下载,若收到任何质疑或不妥反馈将随时删除。

    [完整][中文][WEB安全测试].(美)霍普.扫描版.pdf

    3.11 结论 65 第4章 面向Web的数据编码 66 4.1 辨别二进制数据表示 67 4.2 使用Base-64 69 4.3 在网页中转换Base-36数字 71 4.4 在Perl中使用Base-36 71 4.5 使用以URL方式编码的数据 72 4.6 使用HTML实体数据 74 ...

    C语言解析教程(原书第4版)(美) 凯利.pdf

    3.11 隐式类型转换和强制类型转换 3.11.1 整型提升 3.11.2 寻常算术转换 3.11.3 强制类型转换 3.12 十六进制和八进制常量 3.13 总结 3.14 练习 第4章 控制流 4.1 关系操作符、相等操作符和逻辑操作符 4.2 关系操作符...

    soft97_1of4

    Windows 3.11 Workgroup,是Windows NT Workstation和Windows XP Professional的前身。 Windows 3.2中文版,微软为中国市场单独打造的系统,英文就只发布了3.1。 Windows 95中文版 Windows 97英文版,97是它的俗称,...

    soft97_3of4

    Windows 3.11 Workgroup,是Windows NT Workstation和Windows XP Professional的前身。 Windows 3.2中文版,微软为中国市场单独打造的系统,英文就只发布了3.1。 Windows 95中文版 Windows 97英文版,97是它的俗称,...

    soft97_2of4

    Windows 3.11 Workgroup,是Windows NT Workstation和Windows XP Professional的前身。 Windows 3.2中文版,微软为中国市场单独打造的系统,英文就只发布了3.1。 Windows 95中文版 Windows 97英文版,97是它的俗称,...

Global site tag (gtag.js) - Google Analytics