LeetCode 287. 寻找重复数 (Java)(快慢指针法和二分法)

题目地址https://leetcode-cn.com/problems/find-the-duplicate-number/ 题目要求给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1: 12输入: [1,3,4,2,2]输出: 2 示例 2: 12输入: [3,...

LeetCode 69. x的平方根 (Java)

题目地址https://leetcode-cn.com/problems/sqrtx 题目要求实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 12输入: 4输出: 2 示例 2: 1234输入: 8输出: 2说明: 8 的平方根是 2.82842...,   由于返回类...