数据结构-数字在升序数组中出现的次数-java

1.题目

给定一个长度为 n 的非降序数组和一个非负数整数 k ,要求统计 k 在数组中出现的次数

2.代码

public int GetNumberOfK(int [] array , int k) {
    
    
         if (array==null||array.length==0){
    
    
            return 0;
        }
          int i=0,j=array.length-1;
          while (array[i]!=k||array[j]!=k){
    
    
              if (array[i]!=k){
    
    
                  i++;
              }
              if (array[j]!=k){
    
    
                  j--;
              }
              if (i>=j){
    
    
                 return  0;
              }
          }
          return j-i+1;
    }

猜你喜欢

转载自blog.csdn.net/qq_25064691/article/details/121321263