FilesExpand file tree

 master

/

278.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

57 lines (53 loc) · 925 Bytes

 master

/

278.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

57 lines (53 loc) · 925 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

#include "stdafx.h"

#include <vector>

#include <stack>

#include <algorithm>

#include <iostream>

#include <set>

#include <string>

using namespace std;

// Forward declaration of isBadVersion API.

bool isBadVersion(int version)

{

return version >= 1792997410;

}

class Solution {

public:

int BinarySearch(int n)

{

int low, high, mid;

low = 1;

high = n;

while (low <= high)

{

//二分（折半），即mid=low+1/2*(high-low);

mid = low + (high - low) / 2;

if (isBadVersion(mid) == true)

{

//说明后一半没有，定义新搜索终点

high = mid - 1;

}

else

{

//说明前一半没有，定义新搜索起点

low = mid + 1;

}

}

//说明没有

return low;

}

int firstBadVersion(int n) {

return BinarySearch(n);

}

};

/*

//最接近int加法溢出的

//0x7FFF FFFF + 0x7FFF FFFF = 0xFFFF FFFE

*/

int test_278(int n)

{

Solution s;

int bad = s.firstBadVersion(n);

cout << " " << bad << " " << endl;

return bad;

}