网站首页 > java教程 正文
题目:
给你一个混合字符串 s ,请你返回 s 中 第二大 的数字,如果不存在第二大的数字,请你返回 -1 。
混合字符串 由小写英文字母和数字组成。
示例 1:
输入:s = "dfa12321afd"
输出:2
解释:出现在 s 中的数字包括 [1, 2, 3] 。第二大的数字是 2 。
示例 2:
输入:s = "abc1111"
输出:-1
解释:出现在 s 中的数字只包含 [1] 。没有第二大的数字。
提示:
1 <= s.length <= 500
s 只包含小写英文字母和(或)数字。
思路:
此题比较简单,直接遍历,用两个变量记录第1大和第2大的数即可。
java代码:
class Solution {
public int secondHighest(String s) {
int firstMax = -1;
int secondMax = -1;
for(int i=0;i<s.length();i++) {
char ch = s.charAt(i);
if('0'<=ch && ch<='9') {
int num = ch-'0';
if(firstMax<num) {
secondMax = firstMax;
firstMax = num;
}else if(firstMax>num && secondMax<num) {
secondMax = num;
}
}
}
return secondMax;
}
}
- 上一篇: Java优雅的保留两位小数
- 下一篇: JAVA进阶知识练习题(下)
猜你喜欢
- 2024-11-27 零基础学习JAVA-05.字符串
- 2024-11-27 【Java编程】String类的创建和操作
- 2024-11-27 Java源码系列-Integer源码
- 2024-11-27 JAVA技术分享:单号的生成
- 2024-11-27 LeetCode每日一题,最长回文子串
- 2024-11-27 java-常用加解密算法-Base64和UrlBase64
- 2024-11-27 你不可不会的几种移动零的方法
- 2024-11-27 LeetCode每日一题,整数转罗马数字
- 2024-11-27 JAVA进阶知识练习题(下)
- 2024-11-27 Java优雅的保留两位小数
你 发表评论:
欢迎- 最近发表
- 标签列表
-
- java反编译工具 (77)
- java反射 (57)
- java接口 (61)
- java随机数 (63)
- java7下载 (59)
- java数据结构 (61)
- java 三目运算符 (65)
- java对象转map (63)
- Java继承 (69)
- java字符串替换 (60)
- 快速排序java (59)
- java并发编程 (58)
- java api文档 (60)
- centos安装java (57)
- java调用webservice接口 (61)
- java深拷贝 (61)
- 工厂模式java (59)
- java代理模式 (59)
- java.lang (57)
- java连接mysql数据库 (67)
- java重载 (68)
- java 循环语句 (66)
- java反序列化 (58)
- java时间函数 (60)
- java是值传递还是引用传递 (62)
本文暂时没有评论,来添加一个吧(●'◡'●)