推荐阅读
智能化校园:深入探讨云端管理系统设计与实现(一)
智能化校园:深入探讨云端管理系统设计与实现(二)
文章目录
- 推荐阅读
- 题目
- 解法一
- 解法二
题目
题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
提示:
- 你可以假设 nums 中的所有元素是不重复的。
- n 将在 [1, 10000]之间。
- nums 的每个元素都将在 [-9999, 9999]之间。
解法一
class Solution {public int search(int[] nums, int target) {for (int i=0;i<nums.length;i++){if (target==nums[i]){return i;}}return -1;}
}
解法二
看到题目给出的提示,数组为有序数组,数组元素不重复。这些不就是使用二分法的前提条件嘛。
class Solution {public int search(int[] nums, int target) {int left=0,right=nums.length-1;while(left<=right){int mid=left+(right-left)/2;if (nums[mid]==target)return mid;else if (nums[mid]<target)left=mid+1;else if (nums[mid]>target) right=mid-1;}return -1;}
}
二分法代码模板:
int binarySearch(int [] nums,int target){int left=0,right=X;//X 根据具体条件更改while(Y){//根据具体情况设定条件int mid=left+(right-left)/2;if(nums[mid]==target){....}else if(nums[mid]<target){left=A;//根据具体条件更改}else if(nums[mid]>target){right=B;//根据具体条件更改}}return ....;
}