关注
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in ); int num = scanner.nextInt(); int[] nums = new int[num]; for (int i = 0; i < num; i++) { nums[i] = scanner.nextInt(); if (i > 0) { nums[i] = nums[i - 1] + nums[i]; } } int req = scanner.nextInt(); for (int i = 0; i < req; i++) { int target = scanner.nextInt(); int start = 0; int end = nums.length - 1; while (start <= end) { int mid = (start + end) / 2; if (nums[mid] >= target && ((mid > 0 && nums[mid - 1] < target) || mid == 0)) { System.out.println(mid + 1); break; } else if (nums[mid] > target) { end = mid - 1; } else if (nums[mid] < target) { start = mid + 1; } } } } }
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
2025-12-16 11:19
门头沟学院 后端工程师 点赞 评论 收藏
分享
01-19 09:46
深圳大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
11454次浏览 198人参与
# 帆软软件工作体验 #
10738次浏览 50人参与
# 软开人,秋招你打算投哪些公司呢 #
177281次浏览 1334人参与
# 秋招被挂春招仍然能投的公司 #
22323次浏览 216人参与
# 机械制造2024笔面经 #
1515638次浏览 12994人参与
# 1月小结:你过的开心吗? #
5637次浏览 132人参与
# 实习,不懂就问 #
157866次浏览 1381人参与
# AI求职实录 #
18148次浏览 406人参与
# 没关系,至少我的__很曼妙 #
13120次浏览 225人参与
# 今年春招是金一银二嘛? #
30598次浏览 286人参与
# 秋招被确诊为…… #
286772次浏览 1595人参与
# 聊聊你的职场新体验 #
316897次浏览 1857人参与
# 快手年终开大包 #
4222次浏览 57人参与
# 抛开难度不谈,你最想去哪家公司? #
17340次浏览 242人参与
# 为什么有人零实习也能进大厂? #
16391次浏览 277人参与
# 你的第一家实习公司是什么档次? #
14084次浏览 177人参与
# 如果能重来,就业or读研你选哪个? #
271537次浏览 2611人参与
# 赚钱的意义在这一刻具象化 #
12368次浏览 240人参与
# 考研人,我有话说 #
164205次浏览 1243人参与
# Prompt分享 #
19120次浏览 457人参与
查看2道真题和解析
