码迷,mamicode.com
首页 > 其他好文 > 详细

(Easy) Last Stone Weight LeetCode

时间:2019-07-31 19:02:23      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:ast   turn   int   sort   nbsp   minus   solution   one   while   

class Solution {
    public int lastStoneWeight(int[] stones) {
        
        int len = stones.length;
        int i = len -1;
        int minus = 0;
        int remain = len;
        
       if(stones.length ==1){
           
           return stones[0];
       } 
        
        else {
            
            Arrays.sort(stones);
            
          do{
                if(stones[i]==stones[i-1]){
                    
                    
                    stones[i]   = 0;
                    stones[i-1] = 0;
                    
                    remain = remain -2;
                }
                
                else{
                    
                    stones[i-1]= stones[i]-stones[i-1];
                    stones[i]=0;
                    
                   remain = remain -1;
                }
                   
                
                Arrays.sort(stones);
                
            
          }
          while(remain >1);  
            
            return stones[len-1];
        }
        
    }
}

 

(Easy) Last Stone Weight LeetCode

标签:ast   turn   int   sort   nbsp   minus   solution   one   while   

原文地址:https://www.cnblogs.com/codingyangmao/p/11278051.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!