leetCode1046

最新推荐文章于 2023-06-25 22:54:40 发布

杨戬没有你我怎么活

最新推荐文章于 2023-06-25 22:54:40 发布

阅读量196

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36257146/article/details/102847315

版权

leetcode 专栏收录该内容

320 篇文章 0 订阅

订阅专栏

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