记2019年3月30日快手测试工程师（服务端）笔试编程题第二题

• 题目描述

输入任意一位数，求它与斐波那契数列中某一位数相减之后绝对值最小，并打印这个差值；

输入：

15

输出

2

斐波那契数列为。0,1,1,2,3,5,8,13,21,34,55……，当输入的值为15时，13-15的绝对值最小，其相减之后的绝对值为2，因此输出2.

• 思路描述

​​​​​​​1、既然要与斐波那契数列有关系，那首先，可以创建一个斐波那契数列的函数；

2、斐波那契数列函数的长度该如何确定？我首先想到的长度为输入数的二分之一，可是看到例子为15，如果除2，只能取到斐波那契数列为13以及之前的值，21 是取不到了，于是，长度最后取了输入数的长度，如果输入15那取的数也为15；

3、斐波那契数列已经制作好，输入数也知道。下一步需要求出差值，不过差值是绝对值，这需要用到java中Math函数的封装方法Math.abs（）；使用方法求出斐波那契数列的每个数与输入数的差值，将它放在一个数组中；

4、既然已经知道了斐波那契数列与输入数的差值数组，只需要对数组进行由小到大的排序，最后取出数组下标为0的第一个数即可；

接下来看一下具体实现：
 

import java.util.Scanner;
/**
 * @author 橙橙橙。
 * Date:2019.03.30
 * 描述：快手测试工程师A卷编程题第二题
 * 
 *可否将key的值与斐波那契数列进行对比
 *但是key的范围
 */
public class feibonaqiarr {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int key = in.nextInt();
		
		int[] array = getMinAbsolateValue(key);
		System.out.println(array[0]);
		
	}
	
	public static int[] getMinAbsolateValue(int key) {
		int arr[] = {0};
		//2、创建一个斐波那契数列数组
		if(0  <= key  || key < 1000){         //由于刚才检测到如果数据过大，斐波那契数列的值超出了int的数据范围，因此做一个限制
			arr = new int[18];
			for(int i = 0; i < 18; i++) {
				arr[i] = feiBoNaQi(i);
				//System.out.println(arr[i]);
			}
		} else {
			arr = new int[key];
			for(int i = 0; i < key; i++) {
				arr[i] = feiBoNaQi(i);
				//System.out.println(arr[i]);
			}
		}

		//3、输入数与斐波那契数列中的每一个数做减法
		for(int j = 0; j < arr.length; j++) {
			arr[j] = Math.abs((arr[j] - key));
			//System.out.println(arr[j]);
		}
		return Sort(arr);       //返回排好顺序的数组
	}
	
	//1、制造一个斐波那契数列
	public static int feiBoNaQi(int n) {
		if(n == 0){
			return 0;
		}
		if(n == 1) {
			return 1;
		}
		return feiBoNaQi(n - 1) + feiBoNaQi(n - 2);
	}
	
	//4、将输入数与斐波那契数列数组进行递增排序，这里的排序为冒泡排序算法
	public static int[] Sort(int[] arr) {
		if(arr == null || arr.length < 2) {
			return null;
		}
		
		for(int end = arr.length - 1; end > 0; end--) {
			for(int i = 0; i < end; i++) {
				if(arr[i] > arr[i + 1]) {
					int temp = arr[i];
					arr[i] = arr[i + 1];
					arr[i + 1] = temp;
				}
			}
		}
		return arr;
	}
}

结果如下：先输入999

999
12

我的做法还是有不足之处，请大家多多指教~