Leetcode-1689 十-二进制数的最少数目
2021-12-19 本文已影响0人
itbird01
1689. 十-二进制数的最少数目
题意:如果一个十进制数字不含任何前导零,且每一位上的数字不是 0 就是 1 ,那么该数字就是一个 十-二进制数 。例如,101 和 1100 都是 十-二进制数,而 112 和 3001 不是
解题思路
1.分析题意,实际上,决定于和为 n 的 十-二进制数 的最少数目,是有n中的最大整数决定的
2.问题转换为,求字符串n中,的最大整数
解题遇到的问题
无
后续需要总结学习的知识点
无
##解法1
class Solution {
public int minPartitions(String n) {
// 分析题意,实际上,决定于和为 n 的 十-二进制数 的最少数目,是有n中的最大整数决定的
// 问题转换为,求字符串n中,的最大整数
int max = 0;
for (int i = 0; i < n.length(); i++) {
int temp = n.charAt(i) - '0';
if (temp > max) {
max = temp;
}
}
return max;
}
}