杭州网站建设公司联系方式,网站设计高端,南京百度网站制作,discuz 门户网站模板只出现一次的数字#xff08;位运算、数组#xff09;
给定一个非空整数数组#xff0c;除了某个元素只出现一次以外#xff0c;其余每个元素均出现两次。找出那个只出现了一次的元素。 说明#xff1a; 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗位运算、数组
给定一个非空整数数组除了某个元素只出现一次以外其余每个元素均出现两次。找出那个只出现了一次的元素。 说明 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4
解答
class Solution {public int singleNumber(int[] nums) {int res 0;for (int num : nums) {res ^ num;}return res;}
}输出每天是应该学习还是休息还是锻炼数学
30天中从第一天开始五天学习一天休息、一天锻炼输出每天是应该学习还是休息还是锻炼
public class HelloWorld {public static void main(String []args) {int n10,n20,n30,i;for(i1;i30;i){if(n15){System.out.println(学习);n1;continue;}else{System.out.println(休息);System.out.println(锻炼);n10;i;}}}
}将有序数组转换为二叉搜索树树、二叉搜索树
给你一个整数数组 nums 其中元素已经按 升序 排列请你将其转换为一棵 高度平衡 二叉搜索树。 **高度平衡 **二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。
示例 1
输入nums [-10,-3,0,5,9] 输出[0,-3,9,-10,null,5] 解释[0,-10,5,null,-3,null,9] 也将被视为正确答案 示例 2
输入nums [1,3] 输出[3,1] 解释[1,3] 和 [3,1] 都是高度平衡二叉搜索树。
提示
1 nums.length 104-104 nums[i] 104nums 按 严格递增 顺序排列
解答
public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode() {}TreeNode(int val) {this.val val;}TreeNode(int val, TreeNode left, TreeNode right) {this.val val;this.left left;this.right right;}
}
class Solution {public TreeNode sortedArrayToBST(int[] nums) {return traversal(nums, 0, nums.length - 1);}public TreeNode traversal(int[] nums, int left, int right) {if (left right)return null;int mid left ((right - left) / 2);TreeNode node new TreeNode(nums[mid]);node.left traversal(nums, left, mid - 1);node.right traversal(nums, mid 1, right);return node;}
}本文内容到此结束了 如有收获欢迎点赞收藏关注✔️您的鼓励是我最大的动力。 如有错误❌疑问欢迎各位指出。 主页共饮一杯无的博客汇总 保持热爱奔赴下一场山海。
