java实现 你有一个含有n个不重复数的数组,现在输出新数组,使得新数组中任意两个数字不差9
时间: 2024-05-02 15:21:09 浏览: 15
```
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] nums = new int[n];
for (int i = 0; i < n; i++) {
nums[i] = scanner.nextInt();
}
List<Integer> result = new ArrayList<>();
boolean[] visited = new boolean[n];
dfs(nums, visited, result);
for (int i = 0; i < result.size(); i++) {
System.out.print(result.get(i) + " ");
}
}
public static void dfs(int[] nums, boolean[] visited, List<Integer> result) {
if (result.size() == nums.length) {
return;
}
for (int i = 0; i < nums.length; i++) {
if (!visited[i]) {
if (result.isEmpty() || Math.abs(nums[i] - result.get(result.size() - 1)) != 9) {
visited[i] = true;
result.add(nums[i]);
dfs(nums, visited, result);
visited[i] = false;
result.remove(result.size() - 1);
}
}
}
}
}
```
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)