C++LeetCode数据结构基础详解

C++LeetCode数据结构基础详解,博智网带你了解详细信息。
目录

一、只出现一次的数字
二、多数元素
三、三数之和
总结

一、只出现一次的数字遍历一遍数组利用异或的特性来实现（相同为0，相异为1 ）
例如[4,1,2,1,2] 4和1异或为5 5和2异或为7 7和1异或为6 6和2异或为4 这样就能找出唯一的数字了
public int singleNumber(int[] nums) {int res=0;for(int i=0;i<nums.length;i++){res=res^nums[i];}return res;}
二、多数元素这题可以利用排序就返回中间位置元素，就是数量超过一半的数字，但是时间复杂度为O(nlogn),
利用摩尔投票法，实现遍历一遍数组就能找到多数元素，
具体实现：定义两个变量计数位和标记位，将计数位初始化为1，将标记位为数组第一个元素如图[2,2,1,1,1,2,2]

【C++LeetCode数据结构基础详解】public List<List<Integer>> threeSum(int[] nums) {//排序加双指针Arrays.sort(nums);List <List<Integer>>list=new ArrayList<>();if(nums==null||nums.length<3){return list;}for(int i=0;i<nums.length-2;i++){if(nums[i]>0){break;}if(i>0&&nums[i]==nums[i-1]){//去掉重复元素continue;}int left=i+1; int right=nums.length-1;while(left<right){int temp=-nums[i];if(nums[left]+nums[right]==temp){list.add(new ArrayList<>(Arrays.asList(nums[i], nums[left], nums[right])));left++;right--;while(left<right&&nums[left]==nums[left-1]) left++;while(left<right&&nums[right]==nums[right+1]) right--;}else if(nums[left]+nums[right]>temp){right--;}else{left++;}}}return list;}
注意：
1 .给数组排序之后判断元素是否大于0，大于直接返回，后面元素一定大于0
2. 去掉重复的元素，如果值相同继续指针移动
3. Arrays.asList() 是将数组转换成List集合的方法
总结本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注趣讯吧的更多内容！

C++LeetCode数据结构基础详解

推荐阅读

合同无效的违约金赔偿多少

身份证号码泄露对自己有什么危害

积善之家必有余庆出自哪里

高跟鞋不跟脚解决方法

空气开关和漏电开关的区别有哪些？

我家那闺女哪期有消防员

黄金戒指和钻石戒指哪个保值

背包材质有什么区别

想念一个人的暖心情话有哪些？

红枣香菇蒸鸡红枣香菇蒸鸡的做法