2180

Count Integers With Even Digit Sum Given a positive integer num, return the number of positive integers less than or equal to num whose digit sums are ......

这是一个经典模板，先看老板的PPT 但其实我个人觉得从冒泡排序理解是不好理解的 这个问题的本质还是证明这种做法是正确的 首先，逆序对个数是下限，因为交换一次相邻两个数，通过对这两个数的相对大小的讨论，会发现最多让逆序对个数减少一 然后我们要找到一种合理的方法来达到这个下限，就要每一步操作都操作逆序对 ......