Leetcode2160. 拆分数位后四位数字的最小和:

问题描述:

给你一个四位 正 整数 num 。请你使用 num 中的 数位 ,将 num 拆成两个新的整数 new1 和 new2 。new1 和 new2 中可以有 前导 0 ,且 num 中 所有 数位都必须使用。

    比方说,给你 num = 2932 ,你拥有的数位包括:两个 2 ,一个 9 和一个 3 。一些可能的 [new1, new2] 数对为 [22, 93],[23, 92],[223, 9] 和 [2, 329] 。

请你返回可以得到的 new1 和 new2 的 最小 和。
样例 1:

输入:
    num = 2932
    
输出:
    52
    
解释:
    可行的 [new1, new2] 数对为 [29, 23] ,[223, 9] 等等。
    最小和为数对 [29, 23] 的和:29 + 23 = 52 。

样例 2:

输入:
    num = 4009
    
输出:
    13
    
解释:
    可行的 [new1, new2] 数对为 [0, 49] ,[490, 0] 等等。
    最小和为数对 [4, 9] 的和:4 + 9 = 13 。

提示:

    1000 <= num <= 9999
————————————————

上代码拿去即可运行:

package com.onlyqi.daydayupgo01.test;

import java.util.ArrayList;
import java.util.List;

public class test11 {
    public static void main(String[] args) {
        int[] nums = smallNums(4009);
        int sum=nums[0]+nums[1];
        System.out.println("============onlyqi=========="+sum);

    }

    public static int[] smallNums(int num) {
        int[] nums = new int[2];
        int a = num % 10;
        int b = (num / 10) % 10;
        int c = (num / 100) % 10;
        int d = (num / 1000) % 10;
        List<Integer> numList = new ArrayList<>();
        numList.add(a);
        numList.add(b);
        numList.add(c);
        numList.add(d);
        numList.sort(Integer::compareTo);
        System.out.println(numList);
        Integer minOne = numList.get(0) * 10 + numList.get(3);
        Integer minTwo = numList.get(1) * 10 + numList.get(2);
        nums[0] = minOne;
        nums[1] = minTwo;

        return nums;
    }
}

运行结果:

 我要刷300道算法题,第114道 。 好久好久没写算法了,今天开始写,先从一个最简单的开始。希望自己可以坚持下去。

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-21 00:58:02       52 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-21 00:58:02       54 阅读
  3. 在Django里面运行非项目文件

    2024-07-21 00:58:02       45 阅读
  4. Python语言-面向对象

    2024-07-21 00:58:02       55 阅读

热门阅读

  1. Flutter 状态管理调研总结

    2024-07-21 00:58:02       18 阅读
  2. Elasticsearch 使用terms对long类型日期统计按月销售

    2024-07-21 00:58:02       18 阅读
  3. 轮播图变成响应式数据

    2024-07-21 00:58:02       19 阅读
  4. 基于python实现医院信息管理系统的设计与实现

    2024-07-21 00:58:02       18 阅读
  5. 为什么人们致力于解决深度学习的黑箱模型?

    2024-07-21 00:58:02       18 阅读
  6. 什么是TCP

    2024-07-21 00:58:02       18 阅读
  7. Ubuntu64新安装时问题的解决

    2024-07-21 00:58:02       16 阅读
  8. 【Unity C#基础】浅谈List底层逻辑

    2024-07-21 00:58:02       17 阅读