2024-09-14：用go语言，给定一个正整数数组 nums，定义一个加密函数 encrypt(x)，其将一个整数 x 的每一位数字都替换为 x 中的最大数字，然后返回加密后的数字。

例如，encrypt(523) 会返回 555，encrypt(213) 会返回 333。

现在需要计算数组中所有元素加密后的和，然后返回这个和。

输入：nums = [10,21,31]。

输出：66。

解释：加密后的元素为 [11,22,33] 。加密元素的和为 11 + 22 + 33 == 66 。

答案2024-09-14：

chatgpt

题目来自leetcode3079。

大体步骤如下：

1.对于每个输入的整数 x，从最右侧开始取每一位的数字，同时记录下最大的数字为 mx，并构建一个 base 变量，初始值为 0。

2.对 x 进行循环，每次取 x 的最后一位数字，更新 mx 和 base 的值，直到 x 为 0。

3.计算当前整数 x 加密后的值为 mx * base。

4.将每个加密后的整数值加到结果 ans 上。

5.遍历完所有输入整数后，返回结果 ans。

总体时间复杂度为 O(n*m)，其中 n 是数组中整数的个数，m 是整数的位数。

额外空间复杂度为 O(1)，因为只用了常数级别的额外空间。

Go完整代码如下：package mainimport("fmt")func sumOfEncryptedInt(nums []int)(ans int){for _, x :=range nums { mx,base:=0,0for; x >0; x /=10{ mx = max(mx, x%10)base=base*10+1} ans += mx *base}return}func main(){ nums :=[]int{10,21,31} fmt.Println(sumOfEncryptedInt(nums))}

在这里插入图片描述

Rust完整代码如下：fn max(a:i32, b:i32)->i32{if a > b { a }else{ b }}fnsum_of_encrypted_int(nums:&[i32])->i32{letmut ans=0;for&x in nums {let(mut mx,mut base)=(0,0);letmut temp_x= x;while temp_x >0{ mx =max(mx, temp_x %10); base = base *10+1; temp_x /=10;} ans += mx * base;} ans}fnmain(){letnums=vec![10,21,31];println!("{}",sum_of_encrypted_int(&nums));}

在这里插入图片描述