Leetcode - Greatest Sum Divisible by Three
Leetcode - Excel Sheet Column Number

Leetcode - Sqrt(x)

violet posted @ May 10, 2020 02:03:58 AM in 算法 with tags Algorithm BinarySearch Golang , 332 阅读

https://leetcode.com/problems/sqrtx/

Implement int sqrt(int x).

Compute and return the square root of x, where x is guaranteed to be a non-negative integer.

Since the return type is an integer, the decimal digits are truncated and only the integer part of the result is returned.

Example 1:

Input: 4
Output: 2

Example 2:

Input: 8
Output: 2
Explanation: The square root of 8 is 2.82842..., and since 
             the decimal part is truncated, 2 is returned.

 

func mySqrt(x int) int {
    left := 1
    right := x
    var mid int
    for left <= right {
        mid = left + (right - left)/2
        tmp := mid * mid
        if tmp == x {
            return mid
        }
        if tmp < x {
            left = mid + 1
        } else {
            right = mid - 1
        }
    }
    if left * left > x {
        return left - 1
    }
    return left
}
Small_feed 评论 (32)
1
[回复]
Vip Model Delhi Esco 说:
Mar 04, 2022 08:28:08 PM

I am really grateful for this. I have got to learn a lot of things from this website.

2
[回复]
Escorts in Chennai 说:
Nov 04, 2022 01:14:17 PM

Get Your Fill of Escorts with Our High-Class Escorts

3
[回复]
Escort in Lucknow 说:
Nov 04, 2022 01:14:51 PM

There are loads of overall quite extraordinary equity through which we can have a bunches of incredible minutes.

4
[回复]
Raipur Escorts 说:
Nov 04, 2022 01:15:19 PM

A responsibility of appreciation is for the epic data and pieces of data you have given here.

5
[回复]
Escorts in Patna 说:
Nov 04, 2022 01:15:52 PM

I need to express gratitude for lovely blog offering to us.

6
[回复]
Delhi Escort 说:
Nov 09, 2022 09:26:10 PM

What a thrilling post, you have pointed out some excellent points, I as well believe this is a superb website.

7
[回复]
Bangalore Escort 说:
Nov 10, 2022 07:05:36 PM

This is your site that provides every important need, such very time to time I check your web post.

8
[回复]
Bangalore Escort Ser 说:
Nov 10, 2022 07:10:50 PM

Wonderful Post, I highly appreciate those people who share some good information.

9
[回复]
Escorts in Latur 说:
Nov 12, 2022 07:29:20 PM

I don't understand to see this post. Can you give me some conclusion of this site.

10
[回复]
Bangalore Escorts Se 说:
Dec 16, 2022 03:22:16 PM

It is a tremendous and great way that have been supported from time to time in the recent things which have creat in the recent times.

11
[回复]
Bangalore Call Girls 说:
Dec 16, 2022 03:22:55 PM

Hey Buddies, are you feel alone don't worry i am here to solve your every querry related to your life just click on my sites.

12
[回复]
Electronic city Esco 说:
Dec 24, 2022 12:57:07 AM

This is your site that provides every important need, such very time to time I check your web post.

13
[回复]
Electronic city Esco 说:
Dec 24, 2022 12:57:44 AM

To know more interesting things just click on my profile and enjoy your day.

14
[回复]
Hyderabad Call Girl 说:
Jan 04, 2023 01:17:31 PM

http://gregoriolabatut.blogcanalprofesional.es/recordar-que-las-sociedades-inactivas-deben-presentar-cuentas-anuales-y-la-declaracion-de-is/#comment-30263

15
[回复]
Escorts in Kochi 说:
Jan 11, 2023 05:57:58 PM

This is an incredible motivating article. I'm basically satisfied with your great work.

16
[回复]
Bhabhi call girl pho 说:
Jan 11, 2023 05:58:58 PM

This is an incredible motivating article. I'm basically satisfied with your great work.

17
[回复]
Delhi call girls 说:
Mar 25, 2023 08:37:35 PM

Its an amazing post and very appreciateI am very impressed with your post, in this post I have got a very good article which is an important information for me and if you want more such things then you can visit my website.

18
[回复]
bangalore call girl 说:
May 08, 2023 02:37:03 PM

Incredible tips and extremely straightforward. This will be extremely helpful for me whenever I have an opportunity to begin my blog.
This is a phenomenal site and I can not suggest you sufficiently all.

19
[回复]
bangalore call girl 说:
May 11, 2023 01:11:57 PM

I'm another client of this site so here I saw various articles and posts posted by this site,I inquisitive more interest in some of them trust you will give more data on this points in your next articles.

21
[回复]
VIP Escorts Services 说:
Jun 14, 2023 03:10:56 PM
You can be sure that our escorts will provide you with entertainment in every aspect possible. We offer an extensive range of services for all types of delightful moments. 
22
[回复]
Sexy Vansika Call Gi 说:
Jun 14, 2023 03:12:03 PM
We have girls who are trained to perform a variety of tasks, such as massage, sensual entertainment, and dancing. With us you will always find the best and the most coveted girls in Delhi.

 

23
[回复]
Hindi Mein Chudai 说:
Jun 14, 2023 03:13:07 PM
They have an impeccable record, good looking – which makes them very popular in the entertainment industry, and they are very much experienced that gives us a great leverage over other escort agencies.

 

24
[回复]
Divya 说:
Jul 07, 2023 02:59:53 PM
 
All of the above is information about escorts as it happens around the world. The information is based on the research I have done and are on this website so that people can be aware about it.
Antarvasna Audio Story || Sex Power Increase || Anjali Arora Sex video || Independent Sevrice in Goa ||
25
[回复]
KOMAL 说:
Jul 10, 2023 05:23:32 PM

To show how amazing this service is, one of the many testimonials given by a customer states: "I needed help with dressing up and going out in public.
Adult Whatsapp Group || Urfi Javed || Virgin Meaning In Hindi || Kiss Images ||

27
[回复]
Adult Whatsapp Group 说:
Aug 05, 2023 02:39:48 PM

A responsibility of appreciation is for the epic data and pieces of data you have given here.

28
[回复]
noor 说:
Aug 07, 2023 06:35:01 PM

[url=https://www.google.com]url[/url]
<a href="https://www.google.com">herf</a>
https://www.google.com

29
[回复]
noor 说:
Aug 07, 2023 06:35:46 PM

This will be by and large strong regions for around me whenever I get a huge chance to start my blog.

https://www.escortsdeals.com/call-girls/hyderabad
https://www.escortsdeals.com/call-girls/lucknow
https://www.escortsdeals.com/call-girls/chennai
https://www.escortsdeals.com/call-girls/surat
https://www.escortsdeals.com/call-girls/kolkata

31
[回复]
Gurgaon Escorts 说:
Feb 16, 2024 01:58:33 PM

Thank you for this wonderfull post! It has long been extremely helpful. I wish that you will carry on posting your knowledge with us thanks for sharing this post.

32
[回复]
Gurgaon Escorts 说:
Feb 16, 2024 02:00:22 PM

It felt very good to me and it made a lot of difference to me and it is true that I can believe it and it made me very happy and now https://www.escortsgurgaon.co.in/ I am very happy it really made me happy.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter