2024-09-14：用go语言，给定一个正整数数组 nums，定义一个加密

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完整代码如下：

packagemain
import(
"fmt"
)
funcsumOfEncryptedInt(nums[]int)(ansint){
for_,x:=rangenums{
mx,base:=0,0
for;x>0;x/=10{
mx=max(mx,x%10)
base=base*10+1
}
ans+=mx*base
}
return
}
funcmain(){
nums:=[]int{10,21,31}
fmt.Println(sumOfEncryptedInt(nums))
}

Rust完整代码如下：

fnmax(a:i32,b:i32)->i32{
ifa>b{a}else{b}
}
fnsum_of_encrypted_int(nums:&[i32])->i32{
letmutans=0;
for&xinnums{
let(mutmx,mutbase)=(0,0);
letmuttemp_x=x;
whiletemp_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));
}