leetcode34_排序数组第一个和最后一个
2022/2/17 6:14:54
本文主要是介绍leetcode34_排序数组第一个和最后一个,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
public int[] searchRange(int[] nums, int target) { int[] ans = {-1,-1}; if(nums.length == 0) return ans; else if(nums.length == 1) { if(nums[0] == target) { ans[0] = 0; ans[1] = 0; return ans; } } if (nums.length < 2) return ans; int l = 0, r = nums.length-1; while (l < r) { int mid = l + r>> 1; // 找到第一个大于等于target的数字 if(nums[mid] >= target) r = mid; else l = mid + 1; } if(nums[l] == target) ans[0] = l; l = 0; r = nums.length ; while (l < r) { int mid = l + r >> 1; // 找到第一个大于target的数字 if(nums[mid] > target) r = mid; else l= mid + 1; } System.out.println(l + ":" + r); l --; if(0 <= l && l < nums.length) { if(nums[l] == target) ans[1] = l; } return ans; }
这篇关于leetcode34_排序数组第一个和最后一个的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28pyqt 怎么打包整个项目-icode9专业技术文章分享
- 2024-09-28laravel Commands 创建带有参数的 Artisan 命令的步骤和示例-icode9专业技术文章分享
- 2024-09-28antd怎么实现渲染tiff图片-icode9专业技术文章分享
- 2024-09-28英文半角中划线和中文全角的中划线有什么区别-icode9专业技术文章分享
- 2024-09-28nvm npm 和node 他们之间有什么关系-icode9专业技术文章分享
- 2024-09-28Node Version Manager (nvm)使用教程-icode9专业技术文章分享
- 2024-09-28nvm命令太慢,是什么原因-icode9专业技术文章分享
- 2024-09-28Kotlin 如何增加、删除和修改 MutableStateFlow 中的值。-icode9专业技术文章分享
- 2024-09-28Kotlin的stateFlow.update 写法介绍-icode9专业技术文章分享
- 2024-09-28kotlin 怎么获取当前时间格式-icode9专业技术文章分享