最新2021年数据结构与算法面试题及答案汇总版

package com.jingxuan.system;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Sumloop {
	public static void main(String[] args) throws IOException {
		int s = 0;
		String output = "";
		BufferedReader stadin = new BufferedReader(new InputStreamReader(System.in));
		System.out.print("请输入a的值：");
		String input = stadin.readLine();
		for (int i = 1; i <= Integer.parseInt(input); i++) {
			output += input;
			int a = Integer.parseInt(output);
			s += a;
			System.out.println(output);
		}
		System.out.println("s=a+aa+aaa+aaaa+aa...a的值为：" + s);
	}
}

请输入a的值：6
6
66
666
6666
66666
666666
s=a+aa+aaa+aaaa+aa...a的值为：740736

13 14 94 33 82
25 59 94 65 23
45 27 73 25 39
10

10 14 73 25 23
13 27 94 33 39
25 59 94 65 82
45

10 14 73
25 23 13
27 94 33
39 25 59
94 65 82
45

10 14 13
25 23 33
27 25 59
39 65 73
45 94 82
94

package com.jingxuan.system;

import java.util.Arrays;

public class ShellSort {
	public static void main(String[] args) {
		int[] num = { 7, 6, 9, 3, 1, 5, 2, 4 };
		
		System.out.println("未排序的数组：" + Arrays.toString(num));
		
		// 增量序列的选择没有具体的公式，可以根据自己的数据取个合适的增量序列
		for (int increment = num.length / 2; increment > 0; increment = increment / 2) {
			// 根据增量对数组进行分组
			for (int i = increment; i < num.length; i++) {
				int index = i;
				// 进行插入排序
				// 注意：index-increment值的变化
				while ((index - increment) >= 0 && num[index] < num[index - increment]) {
					int temp = num[index];
					num[index] = num[index - increment];
					num[index - increment] = temp;
					index = index - increment;
				}
			}
		}
		System.out.println("排序后的数组：" + Arrays.toString(num));
	}
}

未排序的数组：[7, 6, 9, 3, 1, 5, 2, 4]
排序后的数组：[1, 2, 3, 4, 5, 6, 7, 9]

package com.jingxuan.system;

public class Sphere {
	public static void main(String[] args) {
		double s = 0;
		double t = 100;
		for (int i = 1; i <= 10; i++) {
			s += t;
			t = t / 2;
		}
		System.out.println("第10次落地时，共经过" +s+ "米");
		System.out.println("第10次反弹" +t+ "米");

	}
}

第10次落地时，共经过199.8046875米
第10次反弹0.09765625米

S(n)=n

package com.jingxuan.system;

public class BinarySearch {
	public static void main(String[] args) {
		// 二分法查找
		int[] binaryNums = { 1, 6, 15, 18, 27, 50 };
		int findValue = 27; // 查找27值
		int binaryResult = binarySearch(binaryNums, 0, binaryNums.length - 1, findValue);
		System.out.println("元素第一次出现的位置（索引从0开始）：" + binaryResult);
	}

	/**
	 * 二分查找，返回该值第一次出现的位置（下标从 0 开始）
	 * 
	 * @param nums      查询数组
	 * @param start     开始下标
	 * @param end       结束下标
	 * @param findValue 要查找的值
	 * @return int
	 */
	private static int binarySearch(int[] nums, int start, int end, int findValue) {
		if (start <= end) {
			// 中间位置
			int middle = (start + end) / 2;
			// 中间的值
			int middleValue = nums[middle];
			if (findValue == middleValue) {
				// 等于中值直接返回
				return middle;
			} else if (findValue < middleValue) {
				// 小于中值，在中值之前的数据中查找
				return binarySearch(nums, start, middle - 1, findValue);
			} else {
				// 大于中值，在中值之后的数据中查找
				return binarySearch(nums, middle + 1, end, findValue);
			}
		}
		return -1;
	}
}

元素第一次出现的位置（索引从0开始）：4

package com.jingxuan.system;

public class ArraysReverse {
	public static void main(String[] args) {
		int[] n = { 61, 62, 21, 34, 25, 82 };
		System.out.println("数组逆序输出为");
		for (int i = n.length; i > 0; i--) {
			System.out.print(n[i-1] +  " ");
		}
	}
}

数组逆序输出为
82 25 34 21 62 61 

package com.yoodb.util;

import java.util.Scanner;

public class Demo02 {
  private static Scanner s;

  public static void main(String[] args) {
    s = new Scanner(System.in);
    System.out.print("请输入该月的利润：（万元）");
    int I = s.nextInt();
    long sum = 0;

    if (I <= 100000) {
      sum = I / 100 * 10;
    } else if (I < 200000) {
      sum = (long) (100000 / 100 * 10 + (I - 100000) / 100 * 7.5);
    } else if (I < 400000) {
      sum = (long) (100000 / 100 * 10 + 100000 / 100 * 7.5 + (I - 200000) / 100 * 5);
    } else if (I < 600000) {
      sum = (long) (100000 / 100 * 10 + 100000 / 100 * 7.5 + 200000 / 100 * 5 + (I - 400000) / 100 * 3);
    } else if (I < 1000000) {
      sum = (long) (100000 / 100 * 10 + 100000 / 100 * 7.5 + 200000 / 100 * 5 + 200000 / 100 * 3
          + (I - 600000) / 100 * 1.5);
    } else {
      sum = (long) (100000 / 100 * 10 + 100000 / 100 * 7.5 + 200000 / 100 * 5 + 200000 / 100 * 3
          + 400000 / 100 * 1.5 + (I - 1000000) / 100);
    }

    System.out.println("该月发放的奖金为：" + sum);
  }
}

请输入该月的利润：（万元）120
该月发放的奖金为：10

public class Demo02 {
	public static void main(String args[]) {
		for (int i = 100; i <= 999; i++)
			if (shuixianhua(i) == true)
				System.out.println(i + " ");
	}

	public static boolean shuixianhua(int x) {
		int i = 0, j = 0, k = 0;
		i = x / 100;
		j = (x % 100) / 10;
		k = x % 10;
		if (x == i * i * i + j * j * j + k * k * k)
			return true;
		else
			return false;
	}
}

153 370 371 407