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源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。