1046最后一块石头的重量 leetcode

有一堆石头，每块石头的重量都是正整数。

每一回合，从中选出两块最重的石头，而后将它们一块儿粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果以下：

若是 x == y，那么两块石头都会被彻底粉碎；
若是 x != y，那么重量为 x 的石头将会彻底粉碎，而重量为 y 的石头新重量为 y-x。
最后，最多只会剩下一块石头。返回此石头的重量。若是没有石头剩下，就返回 0。

提示：

1 <= stones.length <= 30
1 <= stones[i] <= 1000

class Solution {
    public:
        int lastStoneWeight(vector<int>& stones) {
            while(stones.size()>=2)
            {  int x,y;
                sort(stones.begin(),stones.end());
             x=stones[stones.size()-2];
             y=stones[stones.size()-1];
             stones.pop_back();
                  stones.pop_back();
             if(x==y)
                 continue;
             else
                 stones.push_back(y-x);
            }
            if(stones.size()==1)
                return stones[0];
            else
                return 0;
            
            
}

};

本文分享 CSDN - 希境。
若有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一块儿分享。