题意

题意是这样的，给出1-n的东西，其中k(k在1-n之间)及k之后的东西都是坏的，问那个k为多少？

方法

二分查找，找到那个即可，直接看代码就懂了 = =

有些筒子会问为什么不用直接查找，因为数据很大的时候会超时 = =（懂了吧）

代码

// Forward declaration of isBadVersion API.bool isBadVersion(int version);class Solution {public:    int firstBadVersion(int n) {        int low = 1,high=n,ver = 0;        while(low

不懂的小伙伴问我哦~

转载地址：http://voujn.baihongyu.com/

你可能感兴趣的文章

C/C++编程题输入学号，输出学号的后三位，并输出并求出0到后三位之前数的和

Java练习题（一）自定义多个字符和数字，求出6位随机数的组合

查看>>

Java练习题（二）求出一个文件的目录名以及目录总个数

查看>>

Java类名.方法和变量

查看>>

Java小案例(二) 用数组实现增删查改排序

查看>>

Java小案例(一) 用数组实现登录注册、增加职工并查看信息

Java中List、Map、Set三个接口,存取元素时,各有什么特点?

查看>>

客户端与服务器（C/S架构与B/S架构）、AJax学习

查看>>

jsp中String path = request.getContextPath()的作用

Javaweb MVC设计模式、Modle发展史、项目分层和三层架构

查看>>

HTML表格和HTML表单

查看>>