TA貢獻1786條經驗 獲得超13個贊
publicclassLatestInteger{publicstaticvoidmain(String[]args){Integer[]source={1,2,null,null,5,6,null};Integer[]left=newInteger[source.length];Integer[]right=newInteger[source.length];processLeft(source,left);processRight(source,right);Arrays.stream(left).forEach(item->System.out.print(item+""));System.out.println("-------------------");Arrays.stream(right).forEach(item->System.out.print(item+""));//System.exit(0);for(inti=0;iif(source[i]==null){intleftDistance=(left[i]==-1?Integer.MAX_VALUE:(i-left[i]));intrightDistance=(right[i]==-1?Integer.MAX_VALUE:(right[i]-i));source[i]=(leftDistance}}System.out.println("-------------------");Arrays.stream(source).forEach(item->System.out.print(item+""));}privatestaticvoidprocessLeft(Integer[]source,Integer[]left){left[0]=(source[0]==null?-1:0);for(inti=1;ileft[i]=(source[i]==null?left[i-1]:i);}}privatestaticvoidprocessRight(Integer[]source,Integer[]right){intstart=source.length-1;right[start]=(source[start]==null?-1:0);for(inti=start-1;i>=0;i--){right[i]=(source[i]==null?right[i+1]:i);}}}
TA貢獻1777條經驗 獲得超10個贊
艸，看錯了，看成了{1,2,2,2,5,6,6}了。。。如果照題主的意思，是生成快照同步替換，那null中間的null確實處理不了從題主的示例{1,2,null,null,5,6,null}轉化為{1,2,2,5,5,6,6}可以看出來：替換的順序是從左往右替換時優先使用左邊的值那么可以推斷出：如果某個null左邊沒有實數的話，應當是使用右邊的值那么如果右邊第一位沒有，應該循序找下一位
舉報