leetcode
爱吃面的西瓜太郎
这个作者很懒,什么都没留下…
展开
-
leetcode 219. 存在重复元素 II 个人题解
本人辣鸡小开发一个,记录一下刷题心路历程,不喜勿喷。 题目: 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3 输出: true 示例 2: 输入: nums = [1,0,1,1], k = 1 输出: true...原创 2019-08-28 18:46:39 · 131 阅读 · 0 评论 -
牛顿迭代法
牛顿迭代法(前面推导过程不作赘述) 算法中的应用求平方根 java代码实现 public boolean isPerfectSquare(int num) { if(1 == num) return true; int i=num/2; while((double)i*i>num){ i = (i+num/i)/2; } return i*i==num; } ...原创 2019-10-11 14:33:21 · 227 阅读 · 0 评论