AI刷题
问题描述
小S正在帮助她的朋友们建立一个搜索引擎。为了让用户能够更快地找到他们感兴趣的帖子，小S决定使用倒排索引。倒排索引的工作原理是：每个单词都会关联一个帖子ID的列表，这些帖子包含该单词，且ID按从小到大的顺序排列。
例如，单词“夏天”可能出现在帖子1、帖子3和帖子7中，那么这个单词的倒排链就是 [1, 3, 7]。如果用户想同时找到包含“夏天”和“海滩”的帖子，小S需要找出两个倒排链的交集，且将结果按照从大到小的顺序输出。现在，给定两个单词的倒排链数组 a 和 b，请你帮助小S找出同时包含这两个单词的帖子ID，并按从大到小的顺序返回结果。
测试样例
样例1：
输入：a = [1, 2, 3, 7], b = [2, 5, 7]
输出：[7, 2]
这是一个很简单的题，但是还是想记录一下，主要是sort的用法，先给出我们的代码
import java.util.*;public class Main {public static List<Integer> solution(List<Integer> a, List<Integer> b) {// write code hereList<Integer> c =new ArrayList<>();for(int i=0;i<a.size();i++){for(int j=0;j<b.size();j++){if(a.get(i)==b.get(j)){//if(!c.contains(a.get(i))){c.add(a.get(i));//}}}}Collections.sort(c,(o1,o2)->o2-o1);return c;}public static void main(String[] args) {System.out.println(solution(Arrays.asList(1, 2, 3, 7), Arrays.asList(2, 5, 7)));System.out.println(solution(Arrays.asList(1, 4, 8, 10), Arrays.asList(2, 4, 8, 10)));System.out.println(solution(Arrays.asList(3, 5, 9), Arrays.asList(1, 4, 6)));System.out.println(solution(Arrays.asList(1, 2, 3), Arrays.asList(1, 2, 3)));}
}
我们使用到了ArrayList数据结构，同时我们还需要对它进行排序，所以需要使用 Collections.sort()函数，我们可以使用Lambda表达式规定排序顺序，从大到小还是从小到大。(o1,o2)->o2-o1这个表达式表示排序顺序是从大到小。
Collections.sort(c,(o1,o2)->o2-o1);
对于java中数组的排列函数，使用Arrays.sort()函数
int[] intArray = {5, 3, 8, 1};Arrays.sort(intArray);
还可以使用对自定义对象数组进行排序
// 使用Comparator对自定义对象数组进行排序Person[] personArray = {new Person("Alice", 30),new Person("Bob", 25),new Person("Charlie", 35)};Arrays.sort(personArray, Comparator.comparingInt(Person::getAge));
第一个参数是要排序的数组，这里是personArray。
第二个参数是一个Comparator，它定义了数组中元素的排序顺序。在这个例子中，使用了Comparator.comparingInt方法来创建一个Comparator，它接受一个函数（这里是Person::getAge），这个函数返回要比较的整数值（这里是Person对象的年龄）。
