class Solution { public long countOperationsToEmptyArray(int[] nums) { TreeSet<Integer> preValue = new TreeSet<>(); for (int num : nums) { preValue.add(num); } Map<Integer, Long> map = new HashMap<>(); for (int num : nums) { if (map.containsKey(preValue.floor(num-1))) { map.put(num, 0l); }else { map.put(num, 1l); } } map.put(preValue.first(), 1l); long res = 1; Iterator<Integer> iterator = preValue.iterator(); long pre = iterator.next(); pre = 1; while (iterator.hasNext()){ Integer next = iterator.next(); pre = map.get(next)+pre; res += pre; map.put(next, pre); } return res; } } 代码什么意思
时间: 2024-02-14 16:31:45 浏览: 64
Java8 Stream中间操作实例解析
这段代码是一个名为 `countOperationsToEmptyArray` 的方法,它接受一个整数数组 `nums` 作为参数,并返回一个长整型值。
首先,代码创建了一个 `TreeSet<Integer>` 对象 `preValue`,用于存储数组 `nums` 中的元素并进行排序。通过使用 `preValue.add(num)` 方法,循环遍历 `nums` 数组中的每个元素,并将其添加到 `preValue` 中。
接下来,代码创建了一个 `HashMap<Integer, Long>` 对象 `map`,用于存储键值对。然后,使用一个循环遍历 `nums` 数组中的每个元素。在每次迭代中,代码首先通过 `preValue.floor(num-1)` 方法获取小于或等于 `num-1` 的最大键值对应的值。然后使用 `map.containsKey()` 方法检查 `map` 是否包含该键,如果包含则将当前元素 `num` 作为键,对应的值设置为 `0L`(长整型零),否则将当前元素 `num` 作为键,对应的值设置为 `1L`(长整型一)。
接下来,代码将 `preValue.first()` 作为键,对应的值设置为 `1L`。这里的 `preValue` 是之前创建的 `TreeSet<Integer>` 对象,通过调用其 `first()` 方法获取第一个键值对的键。
然后,代码初始化了一个名为 `res` 的长整型变量,并将其值设置为 `1`。接着,通过 `preValue.iterator()` 方法获取 `preValue` 的迭代器,并使用 `iterator.next()` 方法获取第一个元素,并将其赋给变量 `pre`。然后,将变量 `pre` 的值设置为 `1`。
接下来,使用一个循环遍历 `preValue` 中的每个元素。在每次迭代中,代码通过 `iterator.next()` 方法获取下一个元素,并将其赋给变量 `next`。然后,将变量 `pre` 的值与 `map.get(next)` 的值相加,并将结果赋给变量 `pre`。接着,将变量 `res` 的值与变量 `pre` 的值相加,并将结果赋给变量 `res`。最后,使用 `map.put(next, pre)` 方法将键为 `next` 的键值对的值更新为变量 `pre` 的值。
最后,代码返回变量 `res`,即最终的结果。
总体来说,这段代码的目的是计算通过一系列操作将数组 `nums` 转换为空数组所需的操作次数。具体操作细节可以参考代码注释。
阅读全文