Matsushita's Blog

Perfect SquareかをO(logN)で判定する LeetCode

問題

leetcode.com

解法

単純にfor文を用いた解法だとO(√N)となり間に合わない。 2文探索を用いることでO(logN)で解くことができる。

ソースコード