劍指offer(一)數組中重複的數

  1.遍歷一邊，檢測是否有超出範圍的，有的話返回-1 2.掃面序列，當「該位置上的數與該位置的編號不同時」（nums[0] != 0）,那麼把該位置的數換到nums[i]上去（nums[0] = 4 那麼就要把 nums[0] 換到 4的位置上去,即讓nums[4] = 4）,上邊這條還要同時滿足條件nums[i] 和要換到的那個正確位置上的數不同，也就是那個正確位置上現在的數並不正確。 3.換

>>阅读原文<<