d2025331

目录

一、删除有序数组中的重复项II

二、删除有序数组中的重复项

三、数字转罗马格式

一、删除有序数组中的重复项II

一下写过,挺舒服!

1、统计超出2的数量有多少,仅保留2个重复数字

2、有多少次就从后往前覆盖几次

java 复制代码
  public int removeDuplicates(int[] nums) {
        int i = 0;
        int len = nums.length;
        while(i < len){
            int count = 1;
            while(i+1 < len && nums[i] == nums[i+1]){
                count++;
                i++;
            }
            while(count > 2){
                move(i,nums,len);
                len--;
                i--;
                count--;
            }
            i++;
        }
        return len;
    }
    public void move(int i,int[] nums,int len){
        for(;i < len-1;i++){
            nums[i] = nums[i+1];
        }
    }

二、删除有序数组中的重复项

开始覆盖的时机是当count > 1,仅保留1个重复数字

java 复制代码
  public int removeDuplicates(int[] nums) {
        int i = 0;
        int len = nums.length;
        while(i < len){
            int count = 1;
            while(i+1 < len && nums[i] == nums[i+1]){
                count++;
                i++;
            }
            while(count > 1){
                move(i,nums,len);
                len--;
                i--;
                count--;
            }
            i++;
        }
        return len;
    }
    public void move(int i,int[] nums,int len){
        for(;i < len-1;i++){
            nums[i] = nums[i+1];
        }
    }

三、数字转罗马格式

12. 整数转罗马数字 - 力扣(LeetCode)

难得见题目这么详细的说有哪些情况,然后照着情况来写就行

java 复制代码
public String intToRoman(int num) {
       StringBuilder s = new StringBuilder();
        if (num >= 1000) {
            int mCount = num / 1000;
            num -= (mCount * 1000);
            while (mCount-- > 0) {
                s.append("M");
            }
        }
        if (num / 100 == 9) {
            s.append("CM");
            num -= 900;
        }
        if (num >= 500) {
            int dCount = num / 500;
            num -= (dCount * 500);
            while (dCount-- > 0) {
                s.append("D");
            }
        }
        if (num / 100 == 4) {
            s.append("CD");
            num -= 400;
        }
        if (num >= 100) {
            int cCount = num / 100;
            num -= (cCount * 100);
            while (cCount-- > 0) {
                s.append("C");
            }
        }
        if (num / 10 == 9) {
            s.append("XC");
            num -= 90;
        }
        if (num >= 50) {
            int lCount = num / 50;
            num -= (lCount * 50);
            while (lCount-- > 0) {
                s.append("L");
            }
        }
        if (num / 10 == 4) {
            s.append("XL");
            num -= 40;
        }
        if (num >= 10) {
            int lCount = num / 10;
            num -= (lCount * 10);
            while (lCount-- > 0) {
                s.append("X");
            }
        }
        if (num / 1 == 9) {
            s.append("IX");
            num -= 9;
        }
        if (num >= 5) {
            int lCount = num / 5;
            num -= (lCount * 5);
            while (lCount-- > 0) {
                s.append("V");
            }
        }
        if (num / 1 == 4) {
            s.append("IV");
            num -= 4;
        }
        if (num >= 1) {
            int lCount = num / 1;
            num -= (lCount * 1);
            while (lCount-- > 0) {
                s.append("I");
            }
        }
        return s.toString();
    }
相关推荐
Pniubi11 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
跳跳的小古风11 小时前
前端转全栈:一条接口从前端请求到 SQL 完整流程
java·前端
jianqiang.xue13 小时前
把Agent塞进MCU:工具次数和上下文长度怎么卡
java·前端·网络·单片机·esp32·ai编程
青少儿编程课堂13 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空14 小时前
一文说清LRU算法
后端·算法·架构
ikgy14 小时前
JAVA EE:4.多线程核心组件实战
java·java-ee
杨凯凡14 小时前
IT日报|2026-11-19:Oracle Java 紧急补丁、Optimizely 供应链攻击、GitHub 安全评估升级
java·oracle·github
青少儿编程课堂14 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
JasonChen@66614 小时前
2.Tomcat 安装部署与一键自动化脚本实战
java·tomcat
开开心心就好14 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节