keiです、ども(｀・ω・´) clear solution for Nearest Value by s.keigo.11235813 - python coding challenges

Enable Javascript in your browser and then refresh this page, for a much enhanced experience.

keiです、ども(｀・ω・´) solution in Clear category for Nearest Value by s.keigo.11235813

def nearest_value(values: set, one: int) -> int:
    # your code here
    values = sorted(values)
    near = values[0]
    for i in values:
        if abs(one-i)
                        July 10, 2021

                        
                            Comments:
                            
                                
                                    Sphex
 on Oct. 3, 2021, 7:50 p.m.

                                    <p>Yes, it's work, but how long need wait if set contains billion member?</p>

                                
                            
                                
                                    s.keigo.11235813
 on Oct. 4, 2021, 2:21 p.m.

                                    <p>Thanks for your comment♪</p>

<p>The execution time increases in proportion to the size of the list of numbers, so given a list of a billion numbers, my code would take a long time to get the answer...（ ; ; ）</p>

<p>"""</p>

<pre class='brush: python'>def nearest_value(values: set, one: int) -&gt; int:
    count: int = 0
    while True:
        if one + count in values:
            result = one + count
            break
        elif one - count in values:
            result = one - count
            break
        else:
            count += 1
    return result
</pre>

<p>"""</p>

<p>How about this?</p>

                                
                            
                                
                                    Sphex
 on Oct. 5, 2021, 7:52 a.m.

                                    <p>On 10 000 000 members on my PC:</p>

<p>Time nearest<em>value</em>1:0:00:07.609000    my code</p>

<p>Time nearest<em>value</em>2:0:00:08.922000    keiです、ども(｀・ω・´) code</p>

<p>Time nearest<em>value</em>3:0:00:00.484000    you code</p>

<p>It's very cool!</p>

                                
                            
                                
                                    s.keigo.11235813
 on Oct. 9, 2021, 4:53 a.m.

                                    <p>Wow, your code is very cool!</p>

<p>I'm learning so much♪( ´｀)</p>

Different kind of sets

0 %

PyCharm The Python IDE for Professional Developers. Enjoy productive Python, web and scientific development with PyCharm. Download it now!