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

JAVA:

class Solution {public int search(int[] nums, int target) {int low=0,high=nums.length-1;while(low<=high){int mid=(low+high)/2;if(nums[mid]==target){return mid;}if(nums[mid]<target){low=mid+1;}if(nums[mid]>target){high=mid-1;}}return -1;}
}

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

  1. 2014年去哪儿网笔试题--给定一个整型数组,对这个整型素组排序,使得按序拼接数组各元素得到的值最小

    2014年去哪儿网笔试题--给定一个整型数组,对这个整型素组排序,使得按序拼接数组各元素得到的值最小. 我的大致思路是把这个整型数组转换成String数组,然后通过String类的compareTo方 ...

  2. 2021-02-15:给定一个整型数组arr,代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌,规定玩家A先拿,玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌,玩家A和玩家B都绝顶聪

    2021-02-15:给定一个整型数组arr,代表数值不同的纸牌排成一条线.玩家A和玩家B依次拿走每张纸牌,规定玩家A先拿,玩家B后拿.但是每个玩家每次只能拿走最左或最右的纸牌,玩家A和玩家B都绝顶聪 ...

  3. c语言学习-定义一个整型数组a[10],将数组a[10]中的10个元素按逆序重新存放

    定义一个整型数组a[10],将数组a[10]中的10个元素按逆序重新存放 程序流程图: 代码: #include<stdio.h> void main() { int a[10]; int ...

  4. java 整型数组定义_在Java中定义一个具有10个元素的整型数组a的语句是:___

    在Java中定义一个具有10个元素的整型数组a的语句是:___ 答: int [] arr = new int[10] 在借贷记账法下() 答:在账户结构上,"借"和"贷 ...

  5. 给定一个整型数组arr,代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌,规定玩家A先拿,然后B后拿,但是每个玩家每次只能拿走最左或最右的纸牌,玩家A和玩家B都绝顶聪明。求最后获胜者的分数

    题目:给定一个整型数组arr,代表数值不同的纸牌排成一条线.玩家A和玩家B依次拿走每张纸牌,规定玩家A先拿,玩家B后拿,但是每个玩家每次只能拿走最左或最右的纸牌,玩家A和玩家B都绝顶聪明.请返回最后获 ...

  6. 第十四周项目一数组大折腾(1)创建一个有20个元素的整型数组,通过初始化,为数组中的前10个元素赋初值,然后通过键盘输入后10个元素的值,从前往后输出数组中元素的值,每五个元素

    问题及代码 创建一个有20个元素的整型数组,通过初始化,为数组中的前10个元素赋初值,然后通过键盘输入后10个元素的值,从前往后输出数组中元素的值,每五个元素 换一行. /*烟台大学计算机学院 201 ...

  7. 2021-04-17:给定一个整型数组 arr,数组中的每个值都为正数,表示完成一幅画作需要的时间,再 给定 一个整数 num,表示画匠的数量,每个画匠只能画连在一起的画作。所有的画家 并行工作,请

    2021-04-17:给定一个整型数组 arr,数组中的每个值都为正数,表示完成一幅画作需要的时间,再 给定 一个整数 num,表示画匠的数量,每个画匠只能画连在一起的画作.所有的画家 并行工作,请 ...

  8. 将一个任意整数插入到已排列的整型数组中,插入后,数组中的数仍保持有序...

    实现代码: package homework;import java.util.Scanner;public class HomeWork {public static void main(Strin ...

  9. 输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)

    输入一个整型数组,数组里有正数也有负数.数组中的一个或连续多个整数组成一个子数组.求所有子数组的和的最大值.要求时间复杂度为O(n).(奇安信-wab前端) 例如,输入的数组为{ 1.-2.3.10. ...

最新文章

  1. Linux负载均衡实现
  2. 亮剑.NET. 图解C#开发实战 在线阅读
  3. Entity Framework CodeFirst For Oracle[转]
  4. Photoshop简单另类方法给黑白照片上色
  5. 二十、欢迎来到掘金量化
  6. Codeforces - tag::data structures 大合集 [占坑 25 / 0x3f3f3f3f]
  7. linux 用vi命令的使用以及vi编辑,Linux中vi编辑命令的使用
  8. 【每日一题】1月29日题目 和与或
  9. OpenCV:概述、结构和内容
  10. mysql数据上传apache_配置Apache服务器 数据库mySQL
  11. 每天CookBook之JavaScript-018
  12. 即时语音提示软件php,InsTalk即时语音提示校对软件(语音识别和语音合成软件)
  13. 多次重复原生进入RN优化Catalyst Instance has already disappeared
  14. 调用高德API实现数据可视化
  15. 16个最新创意品牌Logo设计 —— “形神”兼具的设计,方显高级和质感
  16. C语言n层嵌套平方根的计算n
  17. 【无人机】基于matlab粒子群算法优化干扰受限下无人机群辅助网络【含Matlab源码 2245期】
  18. 如何策划管理PPC活动(百度推广/直通车/谷歌推广)
  19. ubuntu系统下运行可执行文件 (application/x-executable)
  20. 二进制数据流方式实现 个人头像的读取、上传、修改------善良公社项目

热门文章

  1. 计算机二级Office计算机基础知识选择题
  2. 科学计算机可以用多久,科学家公布“寿命计算器” 算一下你能活多久?
  3. 使用Arduino UNO以及好盈电调控制无刷电机
  4. 小学计算机写字板教案,小学第二册信息技术《第9课走进“写字板”》教学参考...
  5. uniapp打开摄像头进行视频并拍照
  6. 骑着单车追随你——西西里的美丽传说
  7. 全国公众服务电话号码
  8. 解决某些MySQL数据库的表没了,建数据库也建不了的情况
  9. SQLServer iif函数
  10. iOS App技术支持网址(URL)