【力扣-367打卡】

谁践踏了优雅 2023-09-26 16:16 26阅读 0赞

package com.example.demomain.demoleetcode.easy;
    
    /**
     * 给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。
     *
     * 进阶：不要 使用任何内置的库函数，如 sqrt 。
     *
     * 示例 1：
     *
     * 输入：num = 16
     * 输出：true
     * 示例 2：
     *
     * 输入：num = 14
     * 输出：false
     * 提示：
     *
     * 1 <= num <= 2^31 - 1
     * @author Administrator
     */
    public class IsPerfectSquare {
        
        /**
         * sqrt 后截取字符串
         * @param num
         * @return
         */
        public static boolean isPerfectSquare(int num) {
        
            // 是完全平方数的话会有 .0
            return "0".equals(String.valueOf(Math.sqrt(num)).split("\\.")[1]);
        }
    
        /**
         * sqrt 后计算验证
         * @param num
         * @return
         */
        public static boolean isPerfectSqrtByMath(int num) {
        
            int x = (int) Math.sqrt(num);
            return x * x == num;
        }
    
        /**
         * 二分法
         * @param num
         * @return
         */
        public static boolean isPerfectSqrtByBinary(int num) {
        
            int left = 0, right = num;
            while (left <= right) {
        
                int mid = (right - left) / 2 + left;
                long result = (long) mid * mid;
                if (result < num) {
        
                    left = mid + 1;
                } else if (result > num) {
        
                    right = mid - 1;
                } else {
        
                    return true;
                }
            }
            return false;
        }
    
        public static void main(String[] args) {
        
            //System.out.println(isPerfectSquare(25));
            System.out.println(isPerfectSqrtByBinary(9));
            System.out.println(isPerfectSqrtByBinary(4));
        }
    }