題目描述

輸入n個整數(shù)，輸出出現(xiàn)次數(shù)大于等于數(shù)組長度一半的數(shù)。

輸入描述:
每個測試輸入包含 n個空格分割的n個整數(shù)，n不超過100，其中有一個整數(shù)出現(xiàn)次數(shù)大于等于n/2。

輸出描述:
輸出出現(xiàn)次數(shù)大于等于n/2的數(shù)。

示例1
輸入

3 9 3 2 5 6 7 3 2 3 3 3
輸出

3

解析：常規(guī)題，直接去重，然后一個一個找，如果大于等于n/2就返回

import java.util.*; public class Main {public static int bigThanHalf(Integer [] arr,int n){List<Integer> list=Arrays.asList(arr);//注意arr必須不能是int，需要傳對象的包裝類IntegerHashSet<Integer> set = new HashSet<>(list);for(Integer i:set){int count=0;for(int j:list){if(j==i){count++;}}if(count>=(n/2)){return i;}}return 0;}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNextLine()){String s=scanner.nextLine();String [] str=s.split(" ");Integer [] arr= new Integer[str.length];for(int i=0;i<str.length;i++){arr[i]=Integer.parseInt(str[i]);}System.out.println(bigThanHalf(arr,arr.length));}}}

總結(jié)

以上是生活随笔為你收集整理的《好未来编程题》 输入n个整数，输出出现次数大于等于数组长度一半的数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。