昨天參加網易筆試遇到的，好難啊！！！
題目要求——Java（只記得大致）：
1、輸入一個值，表示接下來要輸入數組的個數；範圍：1~10^7
2、輸入一個值，表示下面數組裏元素的個數； 範圍：2~10^9
3、輸入一個數組A； 裏面元素值的範圍：0~10^7
4、對數組進行各種重排列，要求滿足A[i]*A[i+1]能被4整除(i>=0 && i<A.length-1);
5、如果數組的某種重排列能夠滿足這種要求，則輸出“Yes”，否則輸出“No”
如：
2
3
1 10 100
4
1 2 3 4
輸出結果爲：
Yes
No
博客中的大神看到了幫忙想一下，求解答！！！ 謝謝各位大神了！
我的思路（僅供參考）：將每一個數都換成2、4、非偶數三種，再統計每一種的個數，如果4的個數大於數組總個數的一半，則可以，。。。