这学期的《算法设计与分析》和《Java程序设计》课程让我想要试试实战操练一下,毕竟算法是真的很重要的呀!
在后面的博客当中我会把王红梅老师的算法设计与分析第二版的课后算法设计题用Java语言编写实现,并分享在这里,希望能提高自己的算法能力和Java编程能力,也希望看到的你有所收获,一起加油吧!
如果哪里有问题,欢迎留言指正!
我会用 1.3 表示 第一章 第三题,那就开始吧!
1.3 设计算法求数组中相差最小的两个元素(称为最接近数)的差。
package firstChapter;
import java.util.ArrayList;
import java.util.Arrays;
public class MinDistance {
public int ClosestNum(int[] arr) {
Arrays.sort(arr);
if (arr.length < 2) {
return arr[0];
}
int minus = arr[1] - arr[0];
for (int i = 2; i < arr.length; i++) {
if (arr[i] - arr[i-1] < minus) {
minus = arr[i] - arr[i-1];
}
}
return minus;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
MinDistance mdDistance = new MinDistance();
int[] arr = {3, 4, 6, 7, 1, 1, 9, 8};
System.out.println(mdDistance.ClosestNum(arr));
}
}