[leetcode] 35. 搜索插入位置(Java)(二分)
2024-09-08 04:08:24
二分,太简单,没啥好说的
class Solution {
public int searchInsert(int[] nums, int target) {
if (nums.length == 0) return 0;
int i = 0, j = nums.length;
int mid = (i + j) / 2;
while (i < j) {
if (nums[mid] == target) {
return mid;
} else if (nums[mid] > target) {
if (j == mid) break;
j = mid;
mid = (i + j) / 2;
} else {
if (i == mid) break;
i = mid;
mid = (i + j) / 2;
}
}
return j;
}
}
最新文章
- POJ 3140 Contestants Division 树形DP
- http://blog.csdn.net/z69183787/article/details/37819831
- 【HDU】2138 How many prime numbers
- List怎么遍历删除元素
- Flyweight
- 【.NET】传智播客第【19】期就业班视频(高清无加密)
- max(min)-device-width和max(min)-width的区别
- Singleton 单例模板
- Mac上安装pexpect
- SharePoint 2013 讨论板列表";Connect to Outlook"; 不可用解决方案
- Go学习笔记 - 使用jsonrpc进行远程访问
- Linux服务管理1-1 课程简介与系统运行级别
- linux操作日志:远程登录设置
- 静态关键字static用法。
- 数据分析处理库--Pandas
- kettle在centos7下部署分布式集群
- Java BIO、NIO、AIO
- C# webApi上传图片 代码篇
- hadoop基础学习---基本概念
- spring data jap操作