packageeasy;

importjava.util.Comparator;

importjava.util.PriorityQueue;

importjava.util.Queue;

publicclassMinimumMovestoEqualArrayElements {

publicstaticintminMoves(int[]nums) {

Queue<Integer>heap =newPriorityQueue<Integer>(newComparator<Integer>(){

publicintcompare(Integero1,Integero2) {

if(o1 >o2)return1;

elseif(o1 <o2)return -1;

elsereturn0;

}

});//in ascending order

intmax =Integer.MIN_VALUE;

for(inti =0;i <nums.length;i++){

max =Math.max(max,nums[i]);

heap.offer(nums[i]);

}

intmoves =0;

while(!heap.isEmpty()){

intone =heap.poll();

inttwo =heap.poll();

one++;

two++;

moves++;

max =Math.max(max,Math.max(one,two));

heap.offer(one);

heap.offer(two);

if(heap.peek() ==max)break;

}

returnmoves;

if(nums.length ==0)return0;

intmin =nums[0];

for(intn :nums)min =Math.min(min,n);

intres =0;

for(intn :nums)res +=n -min;

returnres;

}

publicstaticvoidmain(String...args){

| # | Title | Solutions | Time | Space | Difficulty | Tag | Notes

|-----|----------------|---------------|---------------|---------------|-------------|--------------|-----

|453|[Minimum Moves to Equal Array Elementss](https://leetcode.com/problems/minimum-moves-to-equal-array-elements/)|[Solution](../../blob/master/EASY/src/easy/MinimumMovestoEqualArrayElements.java)| O(n)|O(n) | Easy| BFS

|447|[Number of Boomerangs](https://leetcode.com/problems/number-of-boomerangs/)|[Solution](../../blob/master/EASY/src/easy/NumberofBoomerangs.java)| O(n^2)|O(n)| Easy|

|453|[Minimum Moves to Equal Array Elementss](https://leetcode.com/problems/minimum-moves-to-equal-array-elements/)|[Solution](../../blob/master/EASY/src/easy/MinimumMovestoEqualArrayElements.java)| O(n)|O(1)| Easy|

|447|[Number of Boomerangs](https://leetcode.com/problems/number-of-boomerangs/)|[Solution](../../blob/master/EASY/src/easy/NumberofBoomerangs.java)| O(n^2)|O(n) | Easy| HashMap

|441|[Arranging Coins](https://leetcode.com/problems/arrange-coins/)|[Solution](../../blob/master/EASY/src/easy/ArrangingCoins.java)| O(n)|O(1)| Easy|

|419|[Battleships in a Board](https://leetcode.com/problems/battleships-in-a-board/)|[Solution](../../blob/master/MEDIUM/src/medium/BattleshipsinaBoard.java) | O(n^2) |O(1) | Medium| DFS

|417|[Pacific Atlantic Water Flow](https://leetcode.com/problems/pacific-atlantic-water-flow/)|[Solution](../../blob/master/MEDIUM/src/medium/PacificAtlanticWaterFlow.java) | O(m*n*Max(m,n)) |O(m*n) | Medium| DFS