马邈的头像 ID: 20833886602

马邈

HelloWorld 社区成员

4750651725

文章2
个人网站0
加入社区2025

只出现一次的数字(Python3)不使用额外空间

提出问题:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。要求:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?解题思路:使用异或运算解决。异或运算规则:1.相同数字进行异或运算结果为0。2.0与任何数进行异或运算结果为该数

JVM 垃圾回收机制

垃圾回收GC(GarbageCollection),回收的目的在于清理不再使用的对象。GC通过确定对象是否被活动对象引用来确定是否收集该对象。GC首先要判断该对象是否可以收集。常用的两种方法:引用计数法这种方法是属于早期策略。其中,堆中的每个对象都有一个引用计数,当对