字符串中找出连续最长的数字串_数组中出现次数超过一半的数字

字符串中找出连续最长的数字串

字符串中找出连续最长的数字串

import java.util.*;
public class Main{
    public static String findLongNumberStr(String str){
        String strResult = new String();
        String tmp = new String();
        for(int i = 0;i < str.length();i++){
            char ch = str.charAt(i);
            if(ch>='0'&&ch<='9'){//该位置是数字！！
                tmp +=(""+ch); //拼接！
            }else{ 
                //不连续！
                if(strResult.length()<tmp.length()){
                       strResult = tmp;//更新结果！
                }
                tmp = new String();
            }
        }
        //如果最长数字序列在最后，需要单独进行处理！！！
        if(strResult.length()<tmp.length()){
                       strResult = tmp;//更新结果！
          }
        return strResult;
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        String result = findLongNumberStr(str);
        System.out.println(result);
    }
}

数组中出现次数超过一半的数字

题目链接

import java.util.Arrays;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        if(array==null||array.length==0){
            return -1;
        }
        //先将数组排序！！！
        //排序后,中间的数就是出现次数超过了长度一半的数！
        Arrays.sort(array);
        int len = array.length;
        int midNumber = array[len/2];
      return midNumber;
    }
}