力扣LeetCode初级算法(只出现一次的数字&两个数组的交集 II)

简介: 力扣LeetCode初级算法(只出现一次的数字&两个数组的交集 II)

数组


1.只出现一次的数字


Java方法

初级算法 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台

image.png

编辑

思路一:运用按位异或的方法,异或是当两个数的相同二进制位置相同时返回0,不同则返回1,运用这一特性我们可以将nums数组元素进行异或得到单独的数字

class Solution {
    public int singleNumber(int[] nums) {
        int target=0;
        for(int i=0;i<nums.length;i++) {
            target^=nums[i];
        }
        return target;
    }
}

思路二:运用Set的特性(Set集合中的元素只能存放不同的内容)我们可以将nums数组的每一个元素都存放在Set集合中当add添加失败的时候说明集合中有相同内容的元素这时我们将这个元素remove删除掉从而Set集合中只会有一个元素就是单独的元素

class Solution {
    public int singleNumber(int[] nums) {
        //定义Interger类型Set集合
        Set<Integer> set=new HashSet<Integer>();
        //将nums数组的元素一个个添加到set集合中
        for(int num:nums) {
               //添加失败就是有相同元素的时候
            if(!set.add(num)) {
                //删除重复num
                set.remove(num);
            }
        }
           //toArray方法返回类型是Object类型,强转为int类型
        return (int)set.toArray()[0];
    }
}

二.两个数组的交集 II


初级算法 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台

image.png

编辑

思路一:使用双指针,先将两个数组进行排序,再从头到尾比较两个数组对应位置的元素是否相同相同的话就存入list中不同就将值较小的数组向后移动一位,在进行比较再将list集合中的元素存入到temp数组中并返回,这样的方法避免了数组定义时大小的问题

也可以使用数组来定义先定义数组的大小为两个数组中最短的大小(使用new方法定义),然后使用copyOfRange方法来定义数组的大小

return Arrays.copyOfRange(temp,0,k);

k是遍历时添加的k个元素。

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        //指向两个数组的标记点
        int cur1=0;
        int cur2=0;
        //两个数组长度
        int length1=nums1.length;
        int length2=nums2.length;
        int count1=0,count2=0;
        //对两个数组进行排序
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        /*这里使用List集合而不是Set或则是int[]数组,因为Set集合只能存放不同内容的元素,而使用int[]数组不知道数组的大小不能进行创建或者创建后步骤更加繁琐*/
        //定义List数组泛型是Integer
        List<Integer> list=new ArrayList<>();
        int i=0;
        while(count1<length1 && count2<length2) {
            if(nums1[count1]==nums2[count2]) {
                //相同时进行添加
                list.add(nums1[count1]);
                count1++;
                count2++;
            } else if(nums1[count1]<nums2[count2]) {
                count1++;
            }else {
                count2++;
            }
        }
        //下面两个方法都是将list集合的元素加入到int[] temp中,因为这时知道了元素的个数
        int[] temp=new int[list.size()];
       // for (int j = 0; j < list.size(); j++) {
       //     temp[j]=list.get(j);
       // }
        for (int n:list) {
            temp[i]=list.get(i);
            i++;
        }
        return temp;
    }
}


相关文章
|
28天前
|
存储 算法 Java
leetcode算法题-有效的括号(简单)
【11月更文挑战第5天】本文介绍了 LeetCode 上“有效的括号”这道题的解法。题目要求判断一个只包含括号字符的字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合,并且左括号必须以正确的顺序闭合。解题思路是使用栈数据结构,遍历字符串时将左括号压入栈中,遇到右括号时检查栈顶元素是否匹配。最后根据栈是否为空来判断字符串中的括号是否有效。示例代码包括 Python 和 Java 版本。
|
2月前
|
算法
每日一道算法题(Leetcode 20)
每日一道算法题(Leetcode 20)
29 2
|
2月前
【LeetCode-每日一题】 删除排序数组中的重复项
【LeetCode-每日一题】 删除排序数组中的重复项
21 4
|
2月前
|
算法
【链表】算法题(二) ----- 力扣/牛客
【链表】算法题(二) ----- 力扣/牛客
|
2月前
|
索引
Leetcode第三十三题(搜索旋转排序数组)
这篇文章介绍了解决LeetCode第33题“搜索旋转排序数组”的方法,该问题要求在旋转过的升序数组中找到给定目标值的索引,如果存在则返回索引,否则返回-1,文章提供了一个时间复杂度为O(logn)的二分搜索算法实现。
20 0
Leetcode第三十三题(搜索旋转排序数组)
|
2月前
|
算法 C++
Leetcode第53题(最大子数组和)
这篇文章介绍了LeetCode第53题“最大子数组和”的动态规划解法,提供了详细的状态转移方程和C++代码实现,并讨论了其他算法如贪心、分治、改进动态规划和分块累计法。
68 0
|
2月前
|
C++
【LeetCode 12】349.两个数组的交集
【LeetCode 12】349.两个数组的交集
18 0
|
3月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
|
4月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
59 6
|
4月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
121 2