import java.util.HashMap; public class Solution { public int singleNumber(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 { numbers.remove(nums[i]); } } for (Integer key : numbers.keySet()) { target = key.intValue(); } 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: 136. Single Number 尋找出現一次的數字
若您覺得文章寫得不錯,請點選文章上的廣告,來支持小編,謝謝。
題目連結,筆者的想法很簡單,就是用Java裡含有 <Key, Value> 的Data Structure,利用Key來作檢查有無重複資料的出現,在Discuss裡頭,有用XOR的作法,只不過筆者所想為:【若所要找的資料型態不是Integer時,要怎麼解題?】
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言