摘要:
采用 i-- 的方式,因为splice方法会改变数组,如果采用 i = 0;i++;的方式遍历进行删除操作,会产生遗漏项 在代码中,遍历列表是从后向前循环,这样在列表中移除当前位置时,不会影响列表中未遍历到的位置;如果是从前向后遍历,那么当从列表中移除当前位置时,后面的会自动行前移动一个位置,这样会 阅读全文
摘要:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 function reverse(x) { if(x < 0){ le 阅读全文
摘要:
给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。 function findMedianSortedArrays(nums1, 阅读全文