import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); int[] nums = new int[n]; for (int i = 0; i < n; i++) { nums[i] = input.nextInt(); } Arrays.sort(nums); for (int i = 0; i < n; i++) { System.out.print(nums[i] + " "); } } }修改这段代码，使其每个元素之间用一个空格隔开，但是最后一个元素后面没有空格

时间: 2023-05-28 09:06:27 浏览: 78

java笔试算法题及答案

### Java笔试算法题详解 #### 一、字符串分割与排序 **题目背景**：本题主要考察应聘者对于Java基础操作的理解，特别是如何处理字符串以及数组的排序。 **题目描述**： 1. 输入一系列由逗号分隔的数字，根据用户的选择进行升序或降序排序。 **解题思路**： - 使用`String`类中的`split`方法来分割字符串，相比`StringTokenizer`更加简洁高效。 - 使用`Arrays.sort()`方法对数组进行排序。 - 提供两种输出方式：升序输出和降序输出。 **代码分析**： ```java import java.util.*; public class ByComma { public static String[] splitStringByComma(String source) { if (source == null || source.trim().isEmpty()) { return new String[0]; } // 使用split方法替换原有的StringTokenizer return source.split(","); } public static void main(String[] args) { String[] s = splitStringByComma("5,8,7,4,3,9,1"); int[] ii = new int[s.length]; for (int i = 0; i < s.length; i++) { ii[i] = Integer.parseInt(s[i]); } Arrays.sort(ii); // 升序输出 System.out.println("升序:"); for (int num : ii) { System.out.println(num); } // 降序输出 System.out.println("降序:"); for (int i = ii.length - 1; i >= 0; i--) { System.out.println(ii[i]); } } } ``` **解析**： 1. **字符串分割**：通过`split`方法将字符串按照逗号分割成数组。 2. **数组转换与排序**：将分割得到的字符串数组转换为整型数组，并对其进行排序。 3. **输出结果**：分别以升序和降序的方式输出排序后的数组。 #### 二、字符串截取 **题目背景**：本题考察应聘者对字符串操作的掌握情况，尤其是如何处理包含中文字符的字符串。 **题目描述**： 1. 编写一个函数，输入为一个字符串和一个字节数，输出为按字节截取的字符串，同时确保不会截取半个汉字。 **解题思路**： - 需要区分字母和汉字，因为一个汉字占用三个字节，而一个英文字符只占用一个字节。 - 在计算长度时，对每个非字母字符额外增加一个字节计数。 - 截取字符串时，需要确保不会截取半个汉字。 **代码分析**： ```java public class StringManipulation { // 判断字符是否为英文字符 private static boolean isLetter(char c) { int k = 0x80; return c / k == 0 ? true : false; } // 计算字符串的有效字节数 private static int lengths(String strSrc) { if (strSrc == null) { return 0; } int len = 0; char[] strChar = strSrc.toCharArray(); for (int i = 0; i < strChar.length; i++) { len++; if (!isLetter(strChar[i])) { len++; // 对于非字母字符（如汉字）增加一个字节计数 } } return len; } // 按照指定字节数截取字符串 private static String subString(String origin, int len) { if (origin == null || origin.isEmpty() || len < 1) { return ""; } if (len > lengths(origin)) { return origin; } byte[] strByte = new byte[len]; System.arraycopy(origin.getBytes(), 0, strByte, 0, len); int count = 0; for (int i = 0; i < len; i++) { int value = (int) strByte[i]; if (value < 0) { count++; } } if (count % 2 != 0) { --len; // 如果遇到半个汉字，则减少一个字节 } return new String(strByte, 0, len); } public static void main(String[] args) { System.out.println(subString("我ABC汉DEF", 6)); } } ``` **解析**： 1. **字符判断**：使用`isLetter`方法判断字符是否为字母。 2. **长度计算**：使用`lengths`方法计算字符串的有效字节数。 3. **字符串截取**：使用`subString`方法按照指定字节数截取字符串，同时避免截取半个汉字。 #### 三、排序算法概述与快速排序实现 **题目背景**：排序算法是计算机科学中最基本也是最重要的算法之一。了解不同排序算法的特点及其应用场景，对于程序员来说非常重要。 **题目描述**： 1. 排序都有哪些常用方法？ 2. 实现快速排序算法。 **排序方法概述**：常见的排序算法包括但不限于： - 插入排序：包括直接插入排序、希尔排序等。 - 交换排序：包括冒泡排序、快速排序等。 - 选择排序：包括直接选择排序、堆排序等。 - 归并排序。 - 分配排序：包括箱排序、基数排序等。 **快速排序算法实现**：快速排序是一种高效的排序算法，其核心思想是“分而治之”。 **伪代码**： ```plaintext function quickSort(arr, low, high) if low < high pi = partition(arr, low, high) quickSort(arr, low, pi - 1) quickSort(arr, pi + 1, high) function partition(arr, low, high) pivot = arr[high] i = low - 1 for j = low to high - 1 if arr[j] <= pivot i++ swap arr[i] and arr[j] swap arr[i + 1] and arr[high] return i + 1 ``` **Java实现**： ```java public class QuickSort { public static void quickSort(int[] arr, int low, int high) { if (low < high) { int pi = partition(arr, low, high); quickSort(arr, low, pi - 1); quickSort(arr, pi + 1, high); } } private static int partition(int[] arr, int low, int high) { int pivot = arr[high]; int i = low - 1; for (int j = low; j < high; j++) { if (arr[j] <= pivot) { i++; int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } int temp = arr[i + 1]; arr[i + 1] = arr[high]; arr[high] = temp; return i + 1; } public static void main(String[] args) { int[] arr = {10, 7, 8, 9, 1, 5}; quickSort(arr, 0, arr.length - 1); System.out.println("Sorted array: "); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } } ``` **解析**： 1. **分区函数**：`partition`函数用于选择一个基准值，并将小于等于基准值的元素放到基准值的左边，大于基准值的元素放到右边。 2. **递归调用**：`quickSort`函数递归地对基准值左右两边的子数组进行排序。通过以上三个题目的解析，我们不仅学习了如何处理字符串和数组的基本操作，还深入了解了常见的排序算法及其具体实现。这对于提升编程能力和解决实际问题都是非常有帮助的。

import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); int[] nums = new int[n]; for (int i = 0; i < n; i++) { nums[i] = input.nextInt(); } Arrays.sort(nums); for (int i = 0; i < n; i++) { System.out.print(nums[i]); if (i != n - 1) { System.out.print(" "); } } } }

阅读全文

相关推荐

Java编程：高级练习与随机数、日历操作示例

"Java经典小程序：Java入门100例，判断闰年规则示例

import java.io.*; import java.util.Arrays; import java.util.Scanner; public class FileTest { public static void main(String[] args) throws IOException { // 接收给定的一行字符串 Scanner scanner = new Scanner(System.in); String line = scanner.nextLine();

package step1; /** * @author pengzheng */ import java.util.Arrays; // 导入数组工具类 Arrays import java.util.Scanner; public class TestIntArray { public static void main(String[] args) { … for (int e : a) { // 使用增强型for循环遍历数组 System.out.print(e + " "); } } }

将这个代码补充完整package step1; /** * @author pengzheng */ [代码] // 导入数组工具类 Arrays import java.util.Scanner; public class TestIntArray { public static void main(String[] args) { … } } }

最新推荐

SPD-Conv-main.zip

Docker从零走向实战视频（上）.zip

《狼》教学设计.docx

GitHub图片浏览插件：直观展示代码中的图像

管理建模和仿真的文件

【OPPO手机故障诊断专家】：工程指令快速定位与解决

求[100，900]之间相差为12的素数对（注：要求素数对的两个素数均在该范围内）的个数

Android IPTV项目：直播频道的实时流媒体实现

"互动学习：行动中的多样性与论文攻读经历"

【OPPO手机工程模式终极指南】：掌握这些秘籍，故障排查不再难！