当前位置：首页 > article >正文

力扣每日一题【算法学习day.127】

article 2025/3/4 8:58:26

前言

###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

习题

1.有序数组中出现次数超过25%的元素

题目链接:1287. 有序数组中出现次数超过25%的元素 - 力扣（LeetCode）

题面:

分析:简单的语法题

class Solution {
    public int findSpecialInteger(int[] arr) {
        int n = arr.length;
        int count = 1;
        if(n==1)return arr[0];
        for(int i =1;i<n;i++){
            if(arr[i]==arr[i-1]){
                count++;
                if(count>n*1.0/4){
                    return arr[i];
                }
            }else{
                count = 1;
            }
        }
        return 0;
    }
}