CodeSprout程式萌芽
← 返回題庫Java 11 基礎語法 / 第 175 題操作教學 ↗
困難Java 流程控制

175. 連續區段追蹤:非零轉除以二取商的每段相異值數

Java 流程控制while巢狀狀態區段

nums 中每一段連續的非零構成一個區段;不符合值作為分隔符,不屬於任何區段,相鄰分隔符不產生空段。每個區段內將值轉為除以二取商(x/2),計算相異值數,依區段開始順序回傳。必須在迴圈結束後處理尚未結算的末段。 沒有符合值時回傳 []。

請使用 Java 11 完成 Solution.solve;直接回傳資料,不使用 Scanner 或自行讀取標準輸入。

傳入的資料

nums:int[]。陣列/集合依 JSON 範例的順序傳入,索引從 0 開始。

回傳的答案

List<Integer>,每個元素對應一段連續資料。

範例 1
傳入[[]]
回傳[]
範例 2
傳入[[0]]
回傳[]

輸入不為 null。數字元素介於 -1000~1000、陣列長度 0~40,除非題意另有指定;字串長度 0~80。所有計算與回傳整數均在 Java int 範圍內(題目明示的 long 運算除外)。文字排序以 Java String.compareTo 為準;英文字母與數字皆為 ASCII。整數除法向 0 截斷;空輸入處理依題意。

💡 給我一點提示

先逐條寫出資料轉換與分支規則,確認空輸入及邊界,再處理一般案例。

小提醒

使用 Java 11,在 public class Solution 中完成題目指定型別的 public static solve(...) 方法,以 return 回傳答案。可加入 import、輔助類別與方法;保留入口型別,不需撰寫 main 或讀取輸入。

</>你的程式碼
Java 11
草稿只存在這台裝置Tab 縮排・Esc 再 Tab 離開編輯器 ⌘ / Ctrl + Enter 測試

測試與草稿保存在這台裝置。登入後可提交私人練習,或儲存先前的全對練習;程式不會自動公開。

登入後提交
每一次練習都可以私人保存,發布文章是另一個步驟。

測試結果

14 組練習測資

準備好了嗎?按「測試程式」看看結果。

>_每一次嘗試,都是進步。結果會顯示在這裡。

測試在瀏覽器內執行,供練習參考;不代表正式評分。Java 11 首次載入需要網路。Java 11 環境由 CheerpJ 提供。