栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

二分查找(用算法题讲解java与python使用注意细节)

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

二分查找(用算法题讲解java与python使用注意细节)

题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
Java:

注意事项:1.括号及对齐方式

                  2.数组:Integer[] a = {-1,0,3,5,9,12};

                  2.数据类型转换:(大>>>小)需要强制转换

                  3.while用法:不可while(True)

class Solution {
    public int search(int[] nums, int target) {
        int max = nums.length-1;
        int min = nums[0];
        int i = (int)(max/2); 
        while(1==1){
           if (target == nums[i]){
              return i;
              }else if(target > nums[i]){
                i = (int)(i+(max-i)/2);
                min = nums[i];
              }else {
                i = (int)(i-(i-min)/2);
                max = nums[i];
                }
        }    
   
    }
}

python

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/674983.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号