在排序数组中查找指定数字位置的C++实现
### 💻 原问题分析 需要在一个已排序的数组中查找等于 `k` 的数字的位置,若不存在则输出 `n + 1`。 ### 📝 代码实现 ```cpp #include <iostream> using namespace std; int main() { int n, k; cin >> n; int arr[100000]; for (int i = 0; i < n; i++) { cin >> arr[i]; } cin >> k; int position = n + 1; for (int i = 0; i < n; i++) { if (arr[i] == k) { position = i + 1; break; } } cout << position << endl; return 0; } ``` ### 📚 代码解释 1. **输入处理**:首先读取数字的个数 `n`,接着读取 `n` 个整数存储到数组 `arr` 中,最后读取要查找的数字 `k`。 2. **查找过程**:初始化 `position` 为 `n + 1`,表示未找到的情况。遍历数组,若找到等于 `k` 的元素,将 `position` 更新为该元素的位置(索引加 1)并跳出循环。 3. **输出结果**:输出 `position`。 ######[AI问答 | 339点数解答 | 2026-04-11 19:58:10]
相关提问
- C++ 实现:精准统计给定范围 [L, R] 内数字 2 出现的次数及代码详解(字节豆包 | 401点数解答 | 2026-02-05 21:17:05)47
- C++实现:统计[L, R]范围内数字2出现的次数及代码详解(字节豆包 | 489点数解答 | 2026-02-07 17:12:26)61
- 数轴旅行:从原点出发,能否到达目标位置?(字节豆包 | 225点数解答 | 2026-01-23 19:51:03)49
- C语言实现多班级学生信息管理系统:含增删改查与多样排序功能(GPT | 2547点数解答 | 2024-12-15 22:08:58)366
- C语言实现学生信息管理系统:含增删改查与多种排序功能(GPT | 6408点数解答 | 2024-12-15 22:10:03)354
- Python 实现球类:精准计算半径、表面积与体积,附输入验证与异常处理!(阿里通义 | 261点数解答 | 2024-11-28 21:19:39)354
- Python 实现:四位数重组求最大最小数差值(字节豆包 | 144点数解答 | 2026-02-01 12:49:54)30
- Python 代码求解:小明当选 Y 国总统至少需多少选民支持?(字节豆包 | 207点数解答 | 2026-02-01 12:51:14)40
- 拍卖干草:如何定价才能收益最大化?(DeepSeek | 1171点数解答 | 2026-02-23 21:10:09)29
- Python:用正则表达式从含多种字符的字符串中提取英文、数字和中文单词(GPT | 522点数解答 | 2024-05-31 19:05:27)324
- Python:用正则表达式结合 split 思路提取一行字符串中的英文、数字和中文单词 (GPT | 399点数解答 | 2024-05-31 19:07:31)318
- 繁体字编码代码修改:人物名字合法性验证函数转简体版(字节豆包 | 325点数解答 | 2024-10-21 18:57:01)294