第四周后端组作业

  1. 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ,不要使用额外的数组空间，你必须在 原地 修改输入数组

说明：原地删除重复出现的元素即为不能申请额外的数组空间，只能在原有数组上进行修改

示例1：

输入: 3 1,1,2
输出：2, nums =[1,2]
解释：应该输出新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。 输入数据第一个为数组的个数，后面为数组的参数 示例 2：

输入：10 0,0,1,1,1,2,2,3,3,4 输出：5, nums = [0,1,2,3,4] 解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。 输入数据第一个为数组的个数，后面为数组的参数

提示：

  1. 0 <= nums.length <= 3 * 104
  2. -104 <= nums[i] <= 104
  3. nums 已按升序排列
  1. public class Main {
  2.     public static void main(String[] args) {
  3.         Scanner input = new Scanner(System.in);
  4.         System.out.print("请输入你的数组大小: ");
  5.         int n;
  6.         n = input.nextInt();
  7.         int[] nums = new int[n];
  8.         System.out.print("请输入数组的元素: ");
  9.         for(int i = 0; i<n; i++) {
  10.             nums[i] = input.nextInt();
  11.         }
  12.         Arrays.sort(nums);//排序 升序
  14.         int slow = 0;//慢指针
  15.         int fast;//快指针
  16.         //当快指针和慢指针所指向的值不一样时就将慢指针的值加一 并且将慢指针只指向快指针当前的值
  17.         for(fast = 1;fast<n;fast++) {
  18.             if(nums[slow]!=nums[fast]) {
  19.                 slow++;
  20.                 nums[slow] = nums[fast];
  21.             }
  22.         }
  23.         System.out.print("长度: ");
  24.         System.out.print(slow+1);
  25.         System.out.print("去重后的数组: ");
  26.         for(int i =0; i<=slow; i++) {
  27.             System.out.print(nums[i]+" ");
  28.         }
  29.     }
  30. }

结果:
image.png

  1. 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

示例一：

输入:

1,2,3,4,5,6,7

k=3

输出:

[5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]

要求：大二同学解此题不允许使用临时数组存取数据，只能在原数组上进行修改
代码:

  1. package Weekly_Task.four;
  3. /**
  4.  * @auther Devil(丁杨维)
  5.  * @create 2021-11-08-16:54
  6.  */
  7. import java.util.Scanner;
  9. public class Demo2 {
  10.     public static void main(String[] args) {
  11.         Scanner input = new Scanner(System.in);
  12.         System.out.print("输入数组的长度: ");
  13.         int n;
  14.         n = input.nextInt();
  15.         int[] nums = new int[n];
  16.         System.out.print("输入数组的元素: ");
  17.         for(int i = 0; i<n; i++) {
  18.             nums[i] = input.nextInt();
  19.         }
  20.         System.out.print("请输入你要向右移动的位次数: ");
  21.         int k = input.nextInt();
  22.         while(k-->0) {
  23.             int temp = nums[n-1];
  24.             for(int i = n-2; i>=0; i--) {
  25.                 nums[i+1] = nums[i];
  26.             }
  27.             nums[0] = temp;
  28.         }
  29.         for(int i=0; i<nums.length; i++) {
  30.             System.out.print(nums[i]+" ");
  31.         }
  32.     }
  33. }

结果:
image.png

  1. 请写出下面代码的输出结果（自己先看着代码思考，写出答案，不要用编辑器运行）
  1. //爷爷类
  2. class Ye {
  3.     public String show(Sun obj) {
  4.         return ("Ye and Sun");
  5.     }
  7.     public String show(Ye obj) {
  8.         return ("Ye and Ye");
  9.     }
  11. }
  12. //爸爸类
  13. class Fu extends Ye {
  14.     public String show(Fu obj) {
  15.         return ("Fu and Fu");
  16.     }
  18.     public String show(Ye obj) {
  19.         return ("Fu and Ye");
  20.     }
  21. }
  22. //儿子类
  23. class Zi extends Fu {
  25. }
  26. //孙子类
  27. class Sun extends Fu {
  29. }
  31. public class PolymorphicTest {
  32.     public static void main(String[] args) {
  33.          Ye y = new Ye();
  34.         Ye y2 = new Fu(); //向上
  35.         Fu f = new Fu();
  36.         Zi z = new Zi();
  37.         Sun s = new Sun();
  40.         System.out.println("第一题 " + y.show(f));
  41.         System.out.println("第二题 " + y.show(z));
  42.         System.out.println("第三题 " + y.show(s));
  43.         System.out.println("第四题 " + y2.show(f)); 
  44.         System.out.println("第五题 " + y2.show(z));
  45.         System.out.println("第六题 " + y2.show(s));
  46.         System.out.println("第七题 " + f.show(f));
  47.         System.out.println("第八题 " + f.show(z));
  48.         System.out.println("第九题 " + f.show(s));
  50.     }
  51. }
  1. 你的答案：
  2. 第一题 :"Ye and Ye"
  3. 第二题 :"Ye and Ye"
  4. 第三题 :"Ye and Sun"
  5. 第四题 :"Fu and Fu"
  6. 第五题 :"Fu and Fu"
  7. 第六题 :"Ye and Sun"
  8. 第七题 :"Fu and Fu"
  9. 第八题 :"Fu and Fu"
  10. 第九题 :"Ye and Sun"

如果你对答案很意外，或者不解，那么恭喜你，你又能学到新知识了，再去深入了解一下多态吧。

  1. 请将这张图片从D:\images\EDG.png 用java代码将其拷贝到D:\img\EDG.png

提示：在自己D盘下新建文件夹images，将这张图片粘贴进去并改名

  1. public class Main {
  2.     public static void main(String[] args) throws Exception {
  3.          File file = new File("D:\\img");
  4.         if(!file.exists()) {
  5.             file.mkdir();
  6.         }
  7.         File file1 = new File("D:\\img\\EDG.png");
  8.         if(!file1.exists()) {
  9.             file1.createNewFile();
  10.         }
  11.         FileInputStream is = new FileInputStream("D:\\images\\EDG.png");
  12.         FileOutputStream os = new FileOutputStream(file1);
  13.         byte[] b = new byte[1024];
  14.         int len;
  15.         while((len = is.read(b))!=-1) {
  16.             os.write(b,0,len);
  17.         }
  18.         os.flush();
  19.         os.close();
  20.         is.close();
  21.     }
  22. }
  1. 简单的在线信息接收

要求：用户能在客户端向服务端发送信息，服务端能够接收用户所发信息，用户向服务端发送“ bye”结束发送

服务器:

  1. package Weekly_Task.four;
  3. import java.io.BufferedReader;
  4. import java.io.InputStreamReader;
  5. import java.net.ServerSocket;
  6. import java.net.Socket;
  7. import java.util.Scanner;
  9. /**
  10.  * @auther Devil(丁杨维)
  11.  * @create 2021-11-08-13:46
  12.  */
  13. public class Server {
  14.     public static void main(String[] args) throws Exception {
  15.         ServerSocket serverSocket = new ServerSocket(9999);
  16.         Socket s = serverSocket.accept();;
  17.         BufferedReader br = null;
  18.         Scanner input = new Scanner(System.in);
  19.         System.out.println("==服务端启动==");
  20.         while(true){
  21.             br = new BufferedReader(new InputStreamReader(s.getInputStream()));
  22.             String m = br.readLine();
  23.             System.out.println("服务器收到: "+m);
  24.             if("bye".equals(m)){
  25.                 System.out.println("服务器结束运行");
  26.                 break;
  27.             }
  28.         }
  29.         s.close();
  30.         serverSocket.close();
  31.     }
  32. }

客户端:

  1. package Weekly_Task.four;
  3. import java.io.*;
  4. import java.net.InetAddress;
  5. import java.net.Socket;
  6. import java.net.UnknownHostException;
  7. import java.util.Scanner;
  9. /**
  10.  * @auther Devil(丁杨维)
  11.  * @create 2021-11-08-13:45
  12.  */
  13. public class Client {
  14.     public static void main(String[] args) throws Exception {
  15.         Socket socket = new Socket(InetAddress.getByName("localhost"),9999);
  16.         Scanner input = new Scanner(System.in);
  17.         BufferedWriter bw = null;
  18.         System.out.println("==客户端启动==");
  19.         while(true){
  20.             System.out.print("请说: ");
  21.             String message = input.nextLine();
  22.             bw  = new BufferedWriter(new OutputStreamWriter(socket.getOutputStream()));
  23.             bw.write(message);
  24.             bw.newLine();
  25.             bw.flush();
  26.             if(message.equals("bye")){
  27.                 System.out.println("退出连接");
  28.                 break;
  29.             }
  30.         }
  32.     }
  33. }

运行实例:
image.png
image.png