小和问题和逆序对问题 小和问题 可理解为从当前数开始,找到右侧所有比当前数大的数,累加起来。 在每个索引处遍历左边,找到所有比它小的数。时间复杂度为O(N^2) 使用归并排序,在排序的过程中计算小和。 归并排序:将数组划分成左右两个部分,先将左数组排好序,再将右数组排好序,再
Problem: 【题目】 给定一个有N*M的整型矩阵matrix和一个整数K, matrix的每一行和每一 列都是排好序的。实现一个函数, 判断K是否在matrix中。 例如: 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7