public int ArrangeCoins(int n) { if(n == 0){ return 0; } if(n == 1){ return 1; } var half = n/2 + 1; var sum = 0; var count = 0; for(var i = 1;sum >= 0 && i <= half && sum < n; i++){ sum += i; count ++; } if(sum > n || sum < 0){ count --; } //Console.WriteLine(sum); return count; }
新闻热点
疑难解答