題目描述

Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

解析：要求時間復雜度是線性的，又要求不使用額外存儲空間，要求挺多的，這兩個都做到，還是有點麻煩的。

import java.util.*; public class Solution {public int singleNumber(int[] A) {List<Integer> list = new ArrayList<>();//記錄出現的元素List<Integer> temp = new ArrayList<>();//記錄刪除過的元素for(int i=0;i<A.length;i++){if(!list.contains(A[i])&&!temp.contains(A[i])){list.add(A[i]);}else{Object obj=A[i];list.remove(obj);temp.add(A[i]);//添加到刪除過的記錄}}return list.get(0);} }

總結

以上是生活随笔為你收集整理的《leetcode》single-number-ii的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。