Advertisement
yimengael

Compute a Salary Threshold

Apr 2nd, 2022
852
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.59 KB | None | 0 0
  1. public class Solution {
  2.     public int capSalary(int[] salaries, int payroll) {
  3.         if (salaries == null || salaries.length == 0) {
  4.             return 0;
  5.         }
  6.        
  7.         if (salaries.length == 1) {
  8.             return payroll;
  9.         }
  10.        
  11.         Arrays.sort(salaries);
  12.         int n = salaries.length;
  13.         int remainder = payroll;
  14.         for (int i = 0; i < n; i++) {
  15.             int cap = remainder/(n-i);
  16.             if (cap <= salaries[i]) {
  17.                 return cap;
  18.             }
  19.             remainder -= salaries[i];
  20.         }
  21.        
  22.         return payroll/n;
  23.     }
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement