当前位置: 首页 > 面试题库 >

手写代码:二分查找的代码?

阳英朗
2023-03-14
本文向大家介绍手写代码:二分查找的代码?相关面试题,主要包含被问及手写代码:二分查找的代码?时的应答技巧和注意事项,需要的朋友参考一下

参考回答:

int binarySearch(vector<int> x,int t)
{
    int mid,l=0;
    int u = x.size()-1;
    while(l<=u)
    {
        mid = l+(u-l)/2;
        if(x[m]<t)
        l=m+1;
        else if(x[m]>t)
        u=m-1;
        else
        return m;
    }
    return -1;//没有找到对应的元素,返回-1.
}

 

 类似资料:
  • 本文向大家介绍写出二分查找的代码。相关面试题,主要包含被问及写出二分查找的代码。时的应答技巧和注意事项,需要的朋友参考一下 【参考答案】

  • 本文向大家介绍JavaScript实现二分查找实例代码,包括了JavaScript实现二分查找实例代码的使用技巧和注意事项,需要的朋友参考一下 二分查找的前提为:数组、有序。逻辑为:优先和数组的中间元素比较,如果等于中间元素,则直接返回。如果不等于则取半继续查找。 写完有序,自然而然的想到了无序的情况如何使用二分查找呢?马上想到先使用快排分组,分好组再二分。代码如下: 写完用快速排序实现的无序二分

  • 本文向大家介绍手写一下tensorflow的图像分类代码相关面试题,主要包含被问及手写一下tensorflow的图像分类代码时的应答技巧和注意事项,需要的朋友参考一下 参考回答: tensorflow的图像分类代码 #将所有的图片resize成100*100   #读取图片 #打乱顺序   #将所有数据分为训练集和验证集 #-----------------构建网络----------------

  • 本文向大家介绍手写代码:LCS问题相关面试题,主要包含被问及手写代码:LCS问题时的应答技巧和注意事项,需要的朋友参考一下 参考回答: 最长公共子序列代码  

  • 本文向大家介绍手写代码:01背包相关面试题,主要包含被问及手写代码:01背包时的应答技巧和注意事项,需要的朋友参考一下 参考回答:  

  • 有没有办法在Java中找到电话号码的国家代码?如果我给9710334544,我将收到国家代码91(如果是印度)。 有什么建议吗。