解法一

每个作战单位都是一个有序三元组。确定中间元素后，那么就只能在它的左侧寻找第一个元素，在它的右侧寻找第三个元素。
对于已经确定中间元素的三元组，总共有
1395. 统计作战单位数 - 图1

  • leftSmaller：位于左侧且比它小的数的个数
  • rightBigger：位于右侧且比它大的数的个数
  • leftBigger：位于左侧且比它大的数的个数
  • rightSmaller：位于右侧且比它小的数的个数
  1. class Solution {
  2.     public int numTeams(int[] rating) {
  3.         int n = rating.length;
  4.         int ans = 0;
  6.         // 位于左侧且比它小的数的个数
  7.         int leftSmaller;
  8.         // 位于右侧且比它大的数的个数
  9.         int rightBigger;
  11.         // 位于左侧且比它大的数的个数
  12.         int leftBigger;
  13.         // 位于右侧且比它小的数的个数
  14.         int rightSmaller;
  16.         int i, j;
  18.         for (i = 0; i < n; ++i) {
  20.             leftSmaller = 0;
  22.             rightBigger = 0;
  25.             leftBigger = 0;
  27.             rightSmaller = 0;
  29.             for (j = 0; j <= i - 1; ++j) {
  30.                 if (rating[j] < rating[i]) {
  31.                     leftSmaller++;
  32.                 } else {
  33.                     leftBigger++;
  34.                 }
  35.             }
  36.             for (j = i + 1; j < n; ++j) {
  37.                 if (rating[j] > rating[i]) {
  38.                     rightBigger++;
  39.                 } else {
  40.                     rightSmaller++;
  41.                 }
  42.             }
  43.             ans += leftSmaller * rightBigger + leftBigger * rightSmaller;
  44.         }
  45.         return ans;
  46.     }
  47. }

解法二

参考：https://leetcode-cn.com/problems/count-number-of-teams/solution/tong-ji-zuo-zhan-dan-wei-shu-by-leetcode-solution/
待实现