程序员下午试题及答案（含详细解析）.docxVIP

程序员下午试题及答案（含详细解析）

一、编程基础题（共3题，每题20分，总分60分）

题目1：数组去重与排序

需求：给定一个整数数组（可能包含重复元素、负数、0），请编写一段代码，实现以下功能：

1.去除数组中的重复元素，保留首次出现的元素；

2.将去重后的数组按升序排序；

3.输出排序后的数组（要求：不使用Java的TreeSet、HashSet等工具类，不使用Python的set()方法，手动实现去重逻辑）。

示例输入：[3,1,4,1,5,9,2,6,5,3,5]

示例输出：[1,2,3,4,5,6,9]

要求：分别用Java和Python各写一种实现（任选一种语言也可，但得分减半）。

答案及详细解析

Java实现

java

publicclassArrayDeduplicationAndSort{

publicstaticvoidmain(String[]args){

int[]arr={3,1,4,1,5,9,2,6,5,3,5};

//第一步：去重

int[]tempArr=newint[arr.length];//临时数组存储去重后元素

intcount=0;//记录去重后元素个数