java 难度适中的算法题
时间: 2024-09-23 20:15:19 浏览: 15
在 Java 中,难度适中的算法题通常涉及到一些常见的数据结构和核心算法,如排序、查找、图论、动态规划等。下面是一个简单的例子:
题目:二分查找(Binary Search)
【功能】在一个已排序的整数数组 `nums` 中,查找指定目标值 `target` 的索引。如果目标值存在,则返回它的索引;若不存在,则返回 `-1`。
```java
public class BinarySearch {
public int search(int[] nums, int target) {
int left = 0;
int 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 {
right = mid - 1;
}
}
return -1; // 目标值不存在
}
}
```
这道题目展示了如何通过循环和条件判断利用分治思想解决问题,既不是特别简单也不是非常复杂。