Pitaya486-CSDN博客

原创（每日一题Java）只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例:测试1：输入: [2,2,1]输出: 1测试 2:输入: [4,1,2,1,2]输出: 4代码如下：异或运算解法：class Solution { public int singleNumber(int[] nums) { int result=0; fo

2022-05-30 00:53:43 247

原创存在重复的元素（每日一题Java）

给你一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。示例 1：测试1：输入：nums = [1,2,3,1]输出：true测试 2：输入：nums = [1,2,3,4]输出：false测试 3：输入：nums = [1,1,1,3,3,4,3,2,4,2]输出：true提示：1 <= nums.length <= 105-109 <= nums[i] <= 10

2022-05-29 00:29:49 119

原创（每日一题）旋转数组（Java）

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例：测试 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]测试 2:输入：nums = [-1,-100,3,99], k = 2输出：[3,99,-1,-100]解释:向右轮转 1 步:

2022-05-28 01:11:46 213

原创（每日一题）购买股票的最好时间之最大利润（贪心算法Java）

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例：测试1：输入：prices = [7,1,5,3,6,4]输出：7解释：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4 。随后，在第 4 天（股票价格

2022-05-28 00:55:59 393

原创删除排序数组中的重复项（双指针解法）

删除排序数组中的重复项（双指针解法）给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间，你必须在原地修改输入数组并在使用 O(1) 额外空间

2022-05-28 00:19:23 125

原创两数之和算法

两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], t

2022-05-24 00:44:42 334

原创二分查找（折半查找）算法

二分查找（折半查找）算法给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例:测试1：输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4测试1：输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1

2022-05-22 22:54:33 195