xxu_tianxin的博客

前缀和 + 二分 import java.util.Scanner; public class Test7 { int MAX_N = 100005; int[] a = new int[MAX_N]; int[] sum = new int[MAX_N]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int s = sc.n

题目704 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 class Solution { public int search(int[] nums, int target) {