巧用数组下标法🌟🌟🌟🌟🌟

评论(4)

• 我来吃饭啦 永久会员 2024年6月16日 上午10:20

  ```class Solution:#原地交换
      def findRepeatDocument(self, documents: List[int]) -> int:
          i = 0
          while i < len(documents):
              if documents[i] == i:
                  i += 1
                  continue
              if documents[documents[i]] == documents[i]: return documents[i]
              documents[documents[i]], documents[i] = documents[i], documents[documents[i]]
          return -1
  class Solution:# 哈希表
      def findRepeatDocument(self, documents: List[int]) -> int:
          hmap = set()
          for doc in documents:
              if doc in hmap:
                  return doc
              hmap.add(doc)
          return -1
  

  登录以回复
• ？ 普通 2024年3月4日 下午4:25

  打卡

  登录以回复
• sasuke 普通 2023年7月4日 下午9:32

  9. 巧用数组下标法-100%

  登录以回复
• 帅气的冬瓜 普通 2023年6月2日 下午5:44

  打卡

  登录以回复