004 Can Make Triangle

given an array with all the elements are positive.
check if elements can form a triangle.

return an array called res, with length of arr.length-2, and res[i] = 1 if it is possible to form a triangle with arr[i] arr[i+1], arr[i+2], otherwise 0;

couldn’t be simpler.

int len = arr.length;
int[] res = new int[len - 2];
for (int i = 0; i <= len - 3; i++) {
  if (check(arr[i], arr[i+1], arr[i+2])) {
    res[i] = 1;
  } else res[i] = 0;
}
return res;

private boolean check(int i, int j, int k) {
  return (i+j>k && i+k>j && j+k>i && Math.abs(i-j)<k && Math.abs(i-k)<j && Math.abs(j-k)<i);
}
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页