1796:字符串中第二大的数字

This commit is contained in:
huangge1199 2021-06-07 11:28:06 +08:00
parent 716639f69e
commit 76708f3e76
2 changed files with 97 additions and 0 deletions

View File

@ -0,0 +1,66 @@
//给你一个混合字符串 s 请你返回 s 第二大 的数字如果不存在第二大的数字请你返回 -1
//
// 混合字符串 由小写英文字母和数字组成
//
//
//
// 示例 1
//
//
//输入s = "dfa12321afd"
//输出2
//解释出现在 s 中的数字包括 [1, 2, 3] 第二大的数字是 2
//
//
// 示例 2
//
//
//输入s = "abc1111"
//输出-1
//解释出现在 s 中的数字只包含 [1] 没有第二大的数字
//
//
//
//
// 提示
//
//
// 1 <= s.length <= 500
// s 只包含小写英文字母和数字
//
// Related Topics 字符串
// 👍 2 👎 0
package leetcode.editor.cn;
//1796:字符串中第二大的数字
public class SecondLargestDigitInAString{
public static void main(String[] args) {
//测试代码
Solution solution = new SecondLargestDigitInAString().new Solution();
}
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public int secondHighest(String s) {
int max = -1;
int second = -2;
int size = s.length();
for (int i = 0; i < size; i++) {
String temp;
temp = i + 1 < size ? s.substring(i, i + 1) : s.substring(i);
if (temp.matches("[0-9]+")) {
int cur = Integer.parseInt(temp);
if (cur > max) {
second = max;
max = cur;
} else if (cur > second && cur != max) {
second = cur;
}
}
}
return second >= 0 ? second : -1;
}
}
//leetcode submit region end(Prohibit modification and deletion)
}

View File

@ -0,0 +1,31 @@
<p>给你一个混合字符串 <code>s</code> ,请你返回 <code>s</code> 中 <strong>第二大 </strong>的数字,如果不存在第二大的数字,请你返回 <code>-1</code> 。</p>
<p><strong>混合字符串 </strong>由小写英文字母和数字组成。</p>
<p> </p>
<p><strong>示例 1</strong></p>
<pre>
<b>输入:</b>s = "dfa12321afd"
<b>输出:</b>2
<b>解释:</b>出现在 s 中的数字包括 [1, 2, 3] 。第二大的数字是 2 。
</pre>
<p><strong>示例 2</strong></p>
<pre>
<b>输入:</b>s = "abc1111"
<b>输出:</b>-1
<b>解释:</b>出现在 s 中的数字只包含 [1] 。没有第二大的数字。
</pre>
<p> </p>
<p><strong>提示:</strong></p>
<ul>
<li><code>1 <= s.length <= 500</code></li>
<li><code>s</code> 只包含小写英文字母和(或)数字。</li>
</ul>
<div><div>Related Topics</div><div><li>字符串</li></div></div>\n<div><li>👍 2</li><li>👎 0</li></div>