---

题目一

题目链接
描述
读入一个字符串str，输出字符串str中的连续最长的数字串
输入描述：
个测试输入包含1个测试用例，一个字符串str，长度不超过255。
输出描述：
在一行内输出str中里连续最长的数字串。

分析

其实这道题的核心思路就是找到连续最长的数字串.
我的具体思路如下:
1.遍历字符串，使用cur去记录连续的数字串，如果遇到不是数字字符，则表示一个连续的数字串结束了
2.
则将数字串跟之前的数字串比较，如果更长，则更新更长的数字串更新到res。

具体图解如下:

题解

具体的代码:

import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.nextLine();String ret = "";String cur = "";int i = 0;for (; i < str.length(); i++) {char ch = str.charAt(i);if (ch >= '0' && ch <= '9') {cur = cur + ch + "";} else {if (ret.length() < cur.length()) {ret = cur;}cur = "";}}
//处理123abc123456这种情况if (i == str.length() && ret.length() < cur.length()) {ret = cur;}System.out.println(ret);
}
}

---

题目二

题目链接
描述
给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。

分析

这道题,我们的思路是找到数组出现次数最多的数字.当然我会提供俩种思路

第一种

1.排序,找到中间数X
2.遍历数组,确认X是不是出现次数最多的数

第二种

这种的思路如下;
找众数
众数：就是出现次数超过数组长度一半的那个数字
如果两个数不相等，就消去这两个数，最坏情况下，每次消去一个众数和一个非众数，那么如果存在众数，最后留下的数肯定是众数。
怎么个找法呢?
大家请看,以下图示:

题解

第一种方法代码

import java.util.*;
public class Solution {public int MoreThanHalfNum_Solution(int [] array) {if (array == null || array.length == 0) {return 0;}Arrays.sort(array);int len = array.length;int midNum = array[len / 2];int count = 0;for (int i = 0; i < len; i++) {if (array[i] == midNum) {count++;}}if (count > len / 2) {return midNum;}return 0;}
}

第二种方法代码

import java.util.*;
public class Solution {public int MoreThanHalfNum_Solution(int [] array) {if (array == null || array.length == 0) {return 0;}int result = array[0];int times = 1; // 次数for (int i = 1; i < array.length; ++i) {if (times != 0) {if (array[i] == result) {++times; // 相同则加1} else {--times; // 不同则减1}} else {
// 更新result的值为当前元素，并置次数为1result = array[i];times = 1;}}
// 判断result是否符合条件，即出现次数大于数组长度的一半times = 0;for (int i = 0; i < array.length; ++i) {if (array[i] == result) ++times;}return (times > array.length / 2) ? result : 0;}}