【题】1046. 最后一块石头的重量

就爱喝菠萝啤

已于 2022-05-04 17:12:52 修改

阅读量173

点赞数

分类专栏：题文章标签： leetcode 排序算法算法

于 2021-12-24 10:45:00 首次发布

本文链接：https://blog.csdn.net/SYoooooh/article/details/120923263

版权

题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

1046. 最后一块石头的重量

多种写法多种思路，重在参考，莫要争辩！

class Solution {
    public int lastStoneWeight(int[] stones) {
                if(stones.length == 1){
            return stones[0];
        }
        int js = 2;
        int end = 0;
        while(js > 1){
            int x = 0;
            int y = 0;
            int i,j;
            int js1=0,js2=0;
            for(i=0;i<stones.length;++i){
                if(stones[i]>y){
                    y = stones[i];
                    js1 = i;
                }
            }
            for(i=stones.length-1;i>=0;--i){
                if(stones[i]==y){
                    stones[i] = 0;
                    break;
                }
            }
            for(i=0;i<stones.length;++i){
                if(stones[i]>x){
                    x = stones[i];
                    js2 = i;
                }
            }
            stones[js1] = y-x;
            stones[js2] = 0;
            js = 0;
            end =0;
            for(int s : stones){
                if(s != 0){
                    js++;
                    if(js>1){
                        break;
                    }
                    end = s;
                }
            }
        }
        return end;
    }
}