一、背景
1.最近刷了一会儿题目,感觉对自己很有帮助的,然后就记录下自己的学习,这个主要是算法的题目,感觉大佬们的思路很开阔,然后自己也跟着学习了一下。
2.可以参考下之前的博客关于另外的一些算法的连接:https://blog.csdn.net/chenmingxu438521/article/details/100824947,到时候可以直接拿来用直接做util。
二、题目一(整数转罗马数字)
1.例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
2.代码演示
public static void main(String[] args) {
int num = 125;
String s = T12(num);
System.out.println(s);
}
public static String T12(int num) {
//系统上限9999
if (num > 9999) return "";
//描述没给9000、5000的罗马字符,下面是破解后的
int[] nums = {9000, 5000, 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
String[] romans = {"M*","*","M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
StringBuilder stringBuilder = new StringBuilder();
for (int i = 0; i < 15; i++) {
while (num >= nums[i]) {
stringBuilder.append(romans[i]);
//罗马数字本质上就是个加法操作,把高位从低位依次枚举出来即可
num -= nums[i];
}
}
return stringBuilder.toString();
}
3.运行结果
CXXV
三、题目二(罗马数字转数字)
1.方法一:定义一个双字母在前,单字母在后的String型数组,定义与之对应数字的数组,遍历s,先判断是否是双字母所代表的数字,再判断单字母所代表数字,将对应数字相加即可。
2.代码演示
public static void main(String[] args) {
String num = "XII";
int s = romanToInt(num);
System.out.println(s);
}
public static int romanToInt(String s) {
String[] roman = {"IV", "IX", "XL", "XC", "CD", "CM", "I", "V", "X", "L", "C", "D", "M"};
int[] nums = {4, 9, 40, 90, 400, 900, 1, 5, 10, 50, 100, 500, 1000};
int num = 0;
while (s.length() > 0) {
for (int i = 0; i < roman.length; i++) {
//传入的罗马数字第一位开始的罗马数字
if (s.startsWith(roman[i])) {
num += nums[i];
//截取已经对比过的剩余的罗马数字
s = s.substring(roman[i].length());
break;
}
}
}
return num;
}
3.结果
12
四、
1.思路
数组完成排序后,我们可以放置两个指针 i 和 j,其中 i 是慢指针,而 j 是快指针。只要 nums[i] = nums[j],我们就增加j以跳过重复项(双指针的方法)。
当我们遇到 nums[j] 不等于nums[i],跳过重复项的运行已经结束,因此我们必须把它(nums[j])的值复制到 nums[i + 1]。然后递增 i,接着我们将再次重复相同的过程,直到 j 到达数组的末尾为止。
2.代码演示
public static void main(String[] args) {
int[] nums = new int[]{0,0,1,1,1,2,2,3,3,4};
int s = removeDuplicates(nums);
System.out.println(s);
}
public static int removeDuplicates(int[] nums) {
if (nums.length == 0) return 0;
int i = 0;
for (int j = 1; j < nums.length; j++) {
if (nums[j] != nums[i]) {
i++;
nums[i] = nums[j];
}
}
return i + 1;
}
3.结果
5
五、结束
一天一道算法题,扩展自己的思路,共勉!!!