How to know that a triangle triple exists in our array?

后端 未结 13 1425
[愿得一人]
[愿得一人] 2020-12-04 16:52

I was stuck in solving the following interview practice question:
I have to write a function:

int triangle(int[] A);

that given a zero-

13条回答
  •  暗喜
    暗喜 (楼主)
    2020-12-04 17:12

    In Java:

    public int triangle2(int[] A) {
    
        if (null == A)
            return 0;
        if (A.length < 3)
            return 0;
    
        Arrays.sort(A);
    
        for (int i = 0; i < A.length - 2 && A[i] > 0; i++) {
            if (A[i] + A[i + 1] > A[i + 2])
                return 1;
        }
    
        return 0;
    
    }
    

提交回复
热议问题