public class Solution { public int findDuplicate(int[] nums) { int target = 0; HashMap<Integer, Integer> numbers = new HashMap<>(); for(int i = 0; i < nums.length; i++) { if( numbers.containsKey(nums[i]) == false ) { numbers.put(nums[i], 1); } else { target = nums[i]; break; } } return target; } }
程式設計可以改變您的未來(Programming can change your future)。 雲林SONG 全名為雲林軟體工程(SOftware eNGineering),目標致力於軟體人才的培養並推廣開源軟體落實於資訊教育。程式設計的觀念是軟體產品的基礎,程式碼就像沙子一樣,要紮實,所建立出來的高塔才會穩固。本站也提供資訊教育相關的教學資源。 YunlinSONG stands for Yunlin SOftware eNGineering, offering tutorial for computer programming and promoting open-source software. Teaching resources in information technology education are provided here.
LeetCode OJ: 287. Find the Duplicate Number 找重複出現的數字
若您覺得文章寫得不錯,請點選文章上的廣告,來支持小編,謝謝。
題目連結,筆者採取跟Single Number, Single Number II, Single Number III相同解法:
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言