Question

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

English Version

题目描述

给你一个四位 正 整数 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

解法

方法一

class Solution:
  def minimumSum(self, num: int) -> int:
    nums = []
    while num:
      nums.append(num % 10)
      num //= 10
    nums.sort()
    return 10 * (nums[0] + nums[1]) + nums[2] + nums[3]

class Solution {
  public int minimumSum(int num) {
    int[] nums = new int[4];
    for (int i = 0; num != 0; ++i) {
      nums[i] = num % 10;
      num /= 10;
    }
    Arrays.sort(nums);
    return 10 * (nums[0] + nums[1]) + nums[2] + nums[3];
  }
}

class Solution {
public:
  int minimumSum(int num) {
    vector<int> nums;
    while (num) {
      nums.push_back(num % 10);
      num /= 10;
    }
    sort(nums.begin(), nums.end());
    return 10 * (nums[0] + nums[1]) + nums[2] + nums[3];
  }
};

func minimumSum(num int) int {
  var nums []int
  for num > 0 {
    nums = append(nums, num%10)
    num /= 10
  }
  sort.Ints(nums)
  return 10*(nums[0]+nums[1]) + nums[2] + nums[3]
}

function minimumSum(num: number): number {
  const nums = new Array(4).fill(0);
  for (let i = 0; i < 4; i++) {
    nums[i] = num % 10;
    num = Math.floor(num / 10);
  }
  nums.sort((a, b) => a - b);
  return 10 * (nums[0] + nums[1]) + nums[2] + nums[3];
}

impl Solution {
  pub fn minimum_sum(mut num: i32) -> i32 {
    let mut nums = [0; 4];
    for i in 0..4 {
      nums[i] = num % 10;
      num /= 10;
    }
    nums.sort();
    10 * (nums[0] + nums[1]) + nums[2] + nums[3]
  }
}

int cmp(const void* a, const void* b) {
  return *(int*) a - *(int*) b;
}

int minimumSum(int num) {
  int nums[4] = {0};
  for (int i = 0; i < 4; i++) {
    nums[i] = num % 10;
    num /= 10;
  }
  qsort(nums, 4, sizeof(int), cmp);
  return 10 * (nums[0] + nums[1]) + nums[2] + nums[3];
}