LeetCode --- 575.キャンディー問題解決レポートの配布

偶数の  長さの整数配列が与えられ、  この配列内の異なる番号が異なる種類  のキャンディーを表す場合  。各数字は、対応する種類のキャンディー1つを意味します。これらのキャンディー を兄弟姉妹に均等に配布する必要があり  ます。 姉妹が獲得できるキャンディーの種類の最大数を返し  ます。

例1：

入力：キャンディー= [1,1,2,2,3,3]
 出力： 3
 説明： 
3種類のキャンディー（1、2、3）があり、それぞれの種類に2つのキャンディーがあります。
最適な分布：姉妹にはキャンディー[1,2,3]があり、兄弟にもキャンディー[1,2,3]があります。
姉は三種類の飴を持っています。

 

例2：

入力：キャンディー= [1,1,2,3]
 出力： 2
 説明：たとえば、姉妹にはキャンディー[2,3]があり、兄弟にはcがあります。