Leetcode-5063 Last Stone Weight(最后一块石头的重量)

白给题

 1 class Solution {
 2 public:
 3     int lastStoneWeight(vector<int>& stones) {
 4         
 5         while(stones.size()>1)
 6         {
 7             sort(stones.begin(),stones.end());
 8             if(stones[stones.size()-1]==stones[stones.size()-2])
 9             {
10                 stones.pop_back();stones.pop_back();
11             }
12             else
13             {
14                 int tt = stones[stones.size()-1]-stones[stones.size()-2];
15                 stones.pop_back();stones.pop_back();
16                 stones.push_back(tt);
17             }
18         }
19         if(stones.size()==0)
20             return 0;
21         else 
22             return stones[0];
23     }
24 };

 

转载于:https://www.cnblogs.com/Asurudo/p/10888742.html