计算数组中可构成三角形的个数 方法:滑动窗口 class Solution { public int triangleNumber(int[] arr) { Arrays.sort(arr); int res = 0; for(int i=arr.length-1; i >=2; i--){ int l=0,r=i-1; while(l<r){ if(arr[l]+arr[r] > arr[i]){ res += (r-l); r--; }else l++; } } return res; } } 今天做笔试题,其中他是要求去重的,比如【2,3,4,2】数组中有2个三角形?不知道咋做?