Package g0801_0900.s0805_split_array_with_same_average

Class Solution

java.lang.Object

g0801_0900.s0805_split_array_with_same_average.Solution

public class Solution
extends Object

805 - Split Array With Same Average.<p>Hard</p> <p>You are given an integer array <code>nums</code>.</p> <p>You should move each element of <code>nums</code> into one of the two arrays <code>A</code> and <code>B</code> such that <code>A</code> and <code>B</code> are non-empty, and <code>average(A) == average(B)</code>.</p> <p>Return <code>true</code> if it is possible to achieve that and <code>false</code> otherwise.</p> <p><strong>Note</strong> that for an array <code>arr</code>, <code>average(arr)</code> is the sum of all the elements of <code>arr</code> over the length of <code>arr</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> nums = [1,2,3,4,5,6,7,8]</p> <p><strong>Output:</strong> true</p> <p><strong>Explanation:</strong> We can split the array into [1,4,5,8] and [2,3,6,7], and both of them have an average of 4.5.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> nums = [3,1]</p> <p><strong>Output:</strong> false</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= nums.length <= 30</code></li> <li><code>0 <= nums[i] <= 10⁴</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
boolean	splitArraySameAverage(int[] nums)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

splitArraySameAverage

public boolean splitArraySameAverage(int[] nums)