(Java)数字在排序数组中出现的次数

一、题目

数字在排序数组中出现的次数

二、题解

借助字符串的相关知识点解题

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {

        int[] array = {1, 3, 3, 4, 4, 4, 5};
        GetNumberOfK(array, 5);
    }

    public static int GetNumberOfK(int[] array, int k) {
        //1.将要查找的k转换为字符串形式
        String s = String.valueOf(k);
        //2.将数组转为字符串形式[1, 3, 3, 4, 4, 4, 5]
        String str = Arrays.toString(array);
        //3.不存在则直接返回0
        if (str.indexOf(s)==-1){
            return 0;
        }
        //4.如果存在该字符串,则截取出来 [4, 4, 4]
        String substring = str.substring(str.indexOf(s), str.lastIndexOf(s) + 1);
        int num = 0;
        //5.对该片段进行逐个字符进行判断并统计次数
        for (char c : substring.toCharArray()) {
            if (s.equals(String.valueOf(c))) {
                num++;
            }
        }
        return num;
    }
}
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 酷酷鲨 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读