摘要:
一個數組存放了2n+1個整數,其中有n個數出現了2次,1個數出現了1次,找出出現1次的數是多少? //方法一:借助輔助數組(長度為n+1,元素為一結構體(包含數值和 //個數兩個成員))進行計數,但是時間復雜度為O(n*n),空間復雜度為O(n+1) //本來是想把Val定義為結構體的,但由于結構體是值類型,不是引用類型, //添加到List結合中的元素的屬性值不能被修改,把List中的一個元素賦給另一個Val,修改Val中的value和num, //List中對應的Val相關的屬性值是不會改變的,因為他們是內存中的兩個不同單元 //總之:誰叫我C學得不好,用的是C#呢,不然就用C實現了。 . 閱讀全文
posted @ 2010-11-16 11:00
古文觀芷
閱讀(665)
評論(3)
推薦(0)
浙公網安備 33010602011771號