每天加点油（46）

最新推荐文章于 2024-10-16 16:34:42 发布

xiaoyanzifeile

最新推荐文章于 2024-10-16 16:34:42 发布

阅读量106

点赞数

文章标签： java

本文链接：https://blog.csdn.net/xiaoyanzifeile/article/details/107529208

版权

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。（注：不能使用本地IDE）

public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        int count=array.length/2;
        int max=0;
        int t=0;
        for(int i=0;i<array.length;i++) {
            for(int j=0;j<array.length-1-i;j++) {
                if(array[j]>array[j+1]) {
                    t=array[j+1];
                    array[j+1]=array[j];
                    array[j]=t;
                }
            }
        }
        for(int i=0;i<array.length;i++) {
            if(array[i]==array[count]) {
                max++;
            }
        }
        if(max>count) {
            return array[count];
        }
            return 0;
    }
}

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。

处理：

1、记录最多8条错误记录，循环记录（或者说最后只输出最后出现的八条错误记录），对相同的错误记录（净文件名（保留最后16位）称和行号完全匹配）只记录一条，错误计数增加；

2、超过16个字符的文件名称，只记录文件的最后有效16个字符；

3、输入的文件可能带路径，记录文件名称不能带路径。

输入描述:
一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。

输出描述:
将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如：

示例1
输入
E:\V1R2\product\fpgadrive.c 1325
输出
fpgadrive.c 1325 1

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;
 
public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        Map<String, Integer> map=new LinkedHashMap<String, Integer>();
        while(sc.hasNext()){
            String str=sc.next();
            int linenum=sc.nextInt();
            String[] arr=str.split("\\\\");  //根据\切割
            String s=arr[arr.length-1];
            if(s.length()>16)  //截取
                s=s.substring(s.length()-16);
            String key=s+" "+linenum;
            int value=1;
            if(map.containsKey(key))
                map.put(key, map.get(key)+1);
            else {
                map.put(key, value);
            }
        }
        int count=0;
        for(String string:map.keySet()){
            count++;
            if(count>(map.keySet().size()-8)) //输出最后八个记录
                System.out.println(string+" "+map.get(string));
        }
    }
}