[Leetcode 69, Medium] Sqrt(x)
2015-07-21 03:06
411 查看
Problem:
Implement
Compute and return the square root of x.
Analysis:
Solutions:
C++:
Python:
Implement
int sqrt(int x).
Compute and return the square root of x.
Analysis:
Solutions:
C++:
int mySqrt(int x) { if(x < 0) return -1; if(x <= 1) return x; unsigned long long start = 1; unsigned long long end = x / 2 + 1; while(start <= end) { unsigned long long mid = (start + end) / 2; unsigned long long square = mid * mid; if(x == square) return mid; else if(x > square) start = mid + 1; else end = mid - 1; } return end; }Java:
Python:
相关文章推荐
- 网页屏蔽Backspace事件,输入框不屏蔽
- ListView的HeaderView
- 集合简单总结
- 几个java小问题
- [Leetcode 52, Hard] N Queens II
- 字符串替换
- 记2015上交软件优才夏令营
- Nim的编译方法
- [Leetcode 22, Medium] Generate Parentheses
- Error 0xc000007b while Running SqlTools
- 动态代理工具类
- Java中反射机制和Class.forName、实例对象.class(属性)、实例对象getClass()的区别
- Kafka 学习笔记(十)之consumer写入file
- Android Day05-网络编程之文件下载之多线程断点续传技术
- Linux下更新时间
- Android Day05-网络编程之文件上传
- 逆转交替合并两个链表
- Meteor 前端 RESTful API 通过后端 API 下载文件
- java基础---HashMap和HashTable的异同之处
- Easy deployment