LeetCode 5126. 有序数组中出现次数超过25%的元素 Element Appearing More Than 25% In Sorted Array
2024-09-05 19:48:03
目描述
给你一个非递减的 有序 整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 25%。
请你找到并返回这个整数
示例: 输入:arr = [,,,,,,,,]
输出: 提示: <= arr.length <= ^
<= arr[i] <= ^
算法1
已经排序 而且超过25%
那么可以直接比较25%的长度间隔的两个数是否相等
C++ 代码
class Solution {
public:
int findSpecialInteger(vector<int>& arr) {
int n = arr.size(); int len = n/;
for(int i = ; i < n;i++){
if(i+len < n && arr[i] == arr[i+len]){
return arr[i];
}
} return -;
}
};
最新文章
- 【转】用C写一个简单病毒
- asp.net ajax与jquery的冲突问题解决
- 彻底搞定char/wchar_t/unicode
- EF框架step by step(7)—Code First DataAnnotations(1)
- IntelliJ IDEA使用(3)——IDEA连接Git
- IceGrid负载均衡部署 z
- Bugtags,产品经理的瑞士军刀
- 【js &; jquery】遮罩层实现禁止a、span、button等元素的鼠标事件
- CentOS 7 用户账户配置
- JavaIO和JavaNIO
- Android 定时器实现的几种方式和removeCallbacks失效问题详解
- sudo nopasswd
- dpkg -P <;pkg>;
- 深入解析java String中getBytes()的编码问题
- 使用IDEA配置Maven + SpringMVC + Mybatis 【一步一步踩坑详细配置完成】
- 16进制转化8进制---map
- 【rabbitmq】RabbitMQ 集群与网络分区
- Jupyter Notebook 快捷键和技巧
- 用友U8年度账结转 常用凭证丢失
- 多目标遗传算法 ------ NSGA-II (部分源码解析)目标函数 problemdef.c