@w1024020103
2017-08-21T18:27:38.000000Z
字数 518
阅读 641
K Closest Numbers In Sorted Array
LintCode LeetCode BinarySearch Comparator TwoPointers
submit 1:
AC:
用的很straightforward的方法，思路直观，多写两个class: ResultType, comparator。记住这里的Arrays.sort(a,comparator)里comparator的写法。时间复杂度是O(nlogn).还没有达到Challenge里面O(logn + k).
这个方法的思路是先用二分法找到closest number to target(第一个大于等于target的数的index)， 然后用Two Pointers的方法左右移动，找离target更近的数。
LeetCode版本用的是List, 用的straightforward的方法进行List 和int[]间的转换，要注意int[]里装的是int基本数据类型，但List装的是Object Integer. 总之一句话，遇到List of Integer, int[]之间的转换，用笨办法，不要toList,toArray的。
submit 1:
submit 2:
submit 3:
submit 4:
AC:
