摘要: 540. 有序数组中的单一元素 Solution 思路:异或遍历一遍,相同数字异或为0,异或结果即为单个数字的值。时间复杂度O(n) class Solution { public int singleNonDuplicate(int[] nums) { int m = nums.length; i 阅读全文
posted @ 2022-02-16 12:06 Frontierone 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 1380. 矩阵中的幸运数 Solution 思路:自己的思路就是遍历两遍数组,然后另开计数数组,如果同一个位置被计两次,则为幸运数。时间复杂度和空间复杂度都是O(mn),看了题解是可以在遍历的时候直接判断的,时间复杂度为O(mn*(m+n),空间复杂度为O(1),因为不需要另开保存结果。还有一个方 阅读全文
posted @ 2022-02-16 11:18 Frontierone 阅读(35) 评论(0) 推荐(0) 编辑