LeetCode刷题记录
力扣刷题记录一下思路。
言语肤浅
这个作者很懒,什么都没留下…
展开
-
217. 存在重复元素
/*217. 存在重复元素给你一个整数数组nums,如果任一值在数组中出现至少两次,返回true;如果数组中每个元素互不相同,返回false// 使用两个循环会报“超出时间限制”错误boolean flag=false;for (int i=0; i < nums.length;i++){for (int j = i+1;j < nums.length;j++){if (nums[i] == nums[j]){flag = true;break;}}}return fl原创 2022-01-19 16:49:20 · 432 阅读 · 0 评论 -
278. 第一个错误的版本
278. 第一个错误的版本你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例 1:原创 2021-09-27 11:16:00 · 63 阅读 · 0 评论 -
704. 二分查找
704. 二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1解题思路:1.原创 2021-09-27 11:09:39 · 77 阅读 · 0 评论