游戏网站策划书深圳平台型网站建设公司
75. 颜色分类


49. 字母异位词分组


128. 最长连续序列


11. 盛最多水的容器


15. 三数之和

3. 无重复字符的最长子串


53. 最大子数组和


189. 轮转数组


238. 除自身以外数组的乘积


34. 在排序数组中查找元素的第一个和最后一个位置

class Solution {
//思路 先查找左边,在右边
//时间复杂度 二分法 O (log n)
//空间复杂度 O (1)public int[] searchRange(int[] nums, int target) {int[] result = {-1,-1};int left = 0;int right = nums.length - 1;while(left <= right){int mid = left + (right - left)/2;if(nums[mid] == target){result[0] = mid;right = mid -1;}else if(nums[mid] < target){left = mid +1;}else{right = mid -1;}} //第二次left = 0;right = nums.length - 1;while(left<= right){int mid = left + (right -left) /2;if(nums[mid] == target){result[1] = mid;left = mid+1;}else if(nums[mid] < target){left = mid +1;}else{right = mid -1;}}return result;}
}
33. 搜索旋转排序数组


