华为od机试B卷【恢复数字序列】

本题要求从一个打乱的字符串中恢复出连续正整数序列,并找出序列中的最小数字。给定字符串长度不超过200,正整数不超过1000,保证存在唯一解。例如,输入'19801211 5',恢复后的序列是8 9 10 11 12,最小数字为8。
摘要由CSDN通过智能技术生成

目录

题目

思路

code


题目

对于一个连续正整数组成的序列,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12,拼接成的字符串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字.

输入描述

输入一行,为打乱字符的字符串和正整数序列的长度,两者间用空格分隔,字符审长度不超过200,正整数不超过1000,保证输入可以还原成唯一

输出描述

输出一个数字,为序列中最小的数字

示例1:

输入

19801211 5

输出

8

说明:正常的数字序列为8 9 10 11 12 这5个数字,最小数字为8

思路

code

// 暴力解题
var fn = function (line) {

    let token = line.
在Java中恢复数字序列可以使用循环和条件语句的方式来实现。首先,我们可以定义一个整型数组来存储数字序列,然后根据题目要求进行处理。 假设我们要恢复数字序列是按升序排列的。首先,我们可以利用循环遍历数组,检查当前元素是否与前一个元素相差1。如果相差不是1,则说明序列被破坏,我们需要将当前元素加1并恢复序列。具体代码如下: ```java public class Main { public static void main(String[] args) { int[] nums = {1, 2, 3, 5, 6}; int n = nums.length; for (int i = 1; i < n; i++) { if (nums[i-1] != nums[i] - 1) { // 破坏的序列需要修复 nums[i] = nums[i-1] + 1; } } for (int i = 0; i < n; i++) { System.out.print(nums[i] + " "); } } } ``` 运行以上代码,输出结果为 `1 2 3 4 5 6`,成功恢复了破坏的数字序列。 需要注意的是,以上代码只能恢复序列中的一个破坏位置。如果序列中有多个破坏位置,可以在循环中使用逻辑判断来修复。 例如,序列 `{1, 2, 4, 6, 8}` 中有两个破坏位置,我们可以根据题目要求,将相邻两个元素的中间位置加入序列。具体代码如下: ```java public class Main { public static void main(String[] args) { int[] nums = {1, 2, 4, 6, 8}; int n = nums.length; List<Integer> res = new ArrayList<>(); for (int i = 0; i < n-1; i++) { res.add(nums[i]); if (nums[i+1] != nums[i] + 1) { res.add(nums[i] + 1); } } res.add(nums[n-1]); int[] result = new int[res.size()]; for (int i = 0; i < res.size(); i++) { result[i] = res.get(i); } for (int i = 0; i < result.length; i++) { System.out.print(result[i] + " "); } } } ``` 运行以上代码,输出结果为 `1 2 3 4 4 6 6 7 8`,成功恢复了两个破坏位置。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值