LeetCode - Easy - 367，java面试评语及录用意见

方法四：牛顿迭代法

Submission

---

package com.lun.easy;

import java.util.ArrayList;

import java.util.Collections;

import java.util.List;

public class ValidPerfectSquare {

private static List squareList;

static {

squareList = new ArrayList<>();

int i = 1, product;

while (true) {

if ((product = i * i) < 0)

break;

squareList.add(product);

i++;

}

}

// 方法一：将符合要求的数缓存好，再二分查找

public boolean isPerfectSquare(int num) {

return Collections.binarySearch(squareList, num) >= 0;

}

// 方法二：奇数数列求和

public boolean isPerfectSquare2(int num) {

int i = 1;

while (num > 0) {

num -= i;

i += 2;

}

return num == 0;

}

// 方法三：二分查找法

public boolean isPerfectSquare3(int num) {

int low = 1, high = num;

while (low <= high) {

long mid = (low + high) >>> 1;

if (mid * mid == num) {

return true;

} else if (mid * mid < num) {

low = (int) mid + 1;

} else {

high = (int) mid - 1;

}

}

return false;

}

// 方法四：牛顿迭代法

public boolean isPerfectSquare4(int num) {

long x = num;

while (x * x > num) {

x = (x + num / x) >> 1;

}

return x * x == num;

}

}

Test

---

import static org.junit.Assert.*;

import org.junit.Test;

public class ValidPerfectSquareTest {

@Test

public void test() {

ValidPerfectSquare obj = new ValidPerfectSquare();

assertTrue(obj.isPerfectSquare(1));

assertTrue(obj.isPerfectSquare(4));

assertTrue(obj.isPerfectSquare(9));

assertTrue(obj.isPerfectSquare(16));

assertTrue(obj.isPerfectSquare(25));

assertTrue(obj.isPerfectSquare(36));

assertTrue(obj.isPerfectSquare(49));

assertFalse(obj.isPerfectSquare(50));

}

@Test

public void test2() {

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

最后

针对最近很多人都在面试，我这边也整理了相当多的面试专题资料，也有其他大厂的面经。希望可以帮助到大家。

下面的面试题答案都整理成文档笔记。也还整理了一些面试资料&最新2021收集的一些大厂的面试真题（都整理成文档，小部分截图）

最新整理电子书

最后

针对最近很多人都在面试，我这边也整理了相当多的面试专题资料，也有其他大厂的面经。希望可以帮助到大家。

下面的面试题答案都整理成文档笔记。也还整理了一些面试资料&最新2021收集的一些大厂的面试真题（都整理成文档，小部分截图）

[外链图片转存中…(img-PPUCEF4f-1711760408881)]

最新整理电子书

[外链图片转存中…(img-ongPzaYX-1711760408882)]