CSDN｜每日一练查找整数

Posted 2022-12-15 海轰Pro

目录

• 运行结果
• 题目描述
• 输入描述：
• 输出描述：
• 示例
• 代码
• 结语

运行结果

题目描述

给定一个非降序的整数数组，数组中包含重复数字（重复数字很多） ，给定任意整数，对数组进行二分查找，返回数组正确的位置，给出函数实现。

• a. 连续相同的数字，返回最后一个匹配的位置
• b. 如果数字不存在返回 -1。

（测试用例仅做参考，我们会根据代码质量进行评分）

输入描述：

第一行给定数组长度n,目标值tar。(1<=n,tar<=10000) 第二行给出n个整数a.(1<=a<=10000)

输出描述：

按题目