Java實現：LeetCode距離相等的條形碼

• 題目：
• 代碼：

• public class text5 {
      public static void main(String[] args) {
          int[] barcodes={7,7,7,8,5,7,5,5,5,8};
          int[] retBarcodes = rearrangeBarcodes(barcodes);
          for (int i=0;i<retBarcodes.length;i++){
              System.out.print(retBarcodes[i]+" ");
          }
      }
      public static int[] rearrangeBarcodes(int[] barcodes) {
          int[] cnt = new int[10005];
          int[] ret = new int[barcodes.length];
          //按照本身的偏移量進行記錄每個數出現的次數
          for(int i=0;i<barcodes.length;++i){
              cnt[ barcodes[i] ]++;
          }
  
          int max=0;
          int id =0;
          //找到的元素最多的個數,以及它的位置編號
          for(int i=1;i<=10000;++i){
              if(max < cnt[i]){
                  max=cnt[i];
                  id=i;
              }
          }
          //按照上述給的例子這裏id=5,max=4
          int j = 0;
          //插入數據: 先給上邊求得值進行放置
          for(;j<barcodes.length;j+=2){
              if(cnt[id]>0){
                  --cnt[id];
                  ret[j] = id;
              }
              else{
                  break;
              }
          }
          if(j>=barcodes.length){
              j=1;
          }
          /**
           * 上邊插入:
           *      [5] [] [5] [] [5] [] [5] [] [這裏是j指向的位置] []
           */
          //之後緊接着上邊判斷的位置,進行插入元素
          for(int i=1;i<=10000;++i){
              while(cnt[i]>0){
                  --cnt[i];
                  ret[j]=i;
                  j+=2;
                  if(j>=barcodes.length){
                      j=1;
                  }
              }
          }
          return ret;
      }
  }
  

• 實例：