搜索结果
查询Tags标签： 977，共有 15条记录-
977. 有序数组的平方
理解 比较数组两端的元素，一定能比较出一个最大的数字 代码 class Solution {public int[] sortedSquares(int[] nums) {int left=0,right = nums.length - 1;int[] resultArr = new int[nums.length];int resIdx = nums.length-1;while (left <= right) {int leftVal…
2022/9/14 6:19:02 人评论 次浏览 -
力扣刷题 二分法 leetcode 刷题 27，26，283，844，977
力扣刷题 二分法专题 二分法第一种写法 第一种写法，我们定义 target 是在一个在左闭右闭的区间里，也就是[left, right] （这个很重要非常重要）。 区间的定义这就决定了二分法的代码应该如何写，因为定义target在[left, right]区间，所以有如下两点：while (left <=…
2022/5/30 23:21:34 人评论 次浏览 -
977.有序数组的平方（切忌错误遍历方法细节）
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 要求时间复杂度 O（n） 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,1…
2022/5/27 23:20:49 人评论 次浏览 -
leecode 题目977 有序数组的平方(python)
咱就是说很简单的题目还是要写很久呢 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1：输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 …
2022/2/9 17:17:29 人评论 次浏览 -
977. 有序数组的平方(Java)
题目 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100]示例 2： 输入：n…
2022/1/19 11:25:16 人评论 次浏览 -
977. 有序数组的平方(Java)
题目 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100]示例 2： 输入：n…
2022/1/19 11:25:16 人评论 次浏览 -
977. Squares of a Sorted Array
Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order. Example 1: Input: nums = [-4,-1,0,3,10] Output: [0,1,9,16,100] Explanation: After squaring, the array becomes [16…
2022/1/6 23:33:34 人评论 次浏览 -
977. Squares of a Sorted Array
Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order. Example 1: Input: nums = [-4,-1,0,3,10] Output: [0,1,9,16,100] Explanation: After squaring, the array becomes [16…
2022/1/6 23:33:34 人评论 次浏览 -
Leecode 有序数组的平方 977
有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100] 双指…
2021/9/27 23:13:09 人评论 次浏览 -
Leecode 有序数组的平方 977
有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100] 双指…
2021/9/27 23:13:09 人评论 次浏览 -
【力扣刷题 day2】977.有序数组的平方 简单
题目 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 思路 当0号位小于0时，取出，使用二分查找将其绝对值插入，最后一起平方。注意长度为1时单独讨论 结果不忍直视 代码 class Solution(object):def sorted…
2021/7/20 23:37:24 人评论 次浏览 -
【力扣刷题 day2】977.有序数组的平方 简单
题目 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 思路 当0号位小于0时，取出，使用二分查找将其绝对值插入，最后一起平方。注意长度为1时单独讨论 结果不忍直视 代码 class Solution(object):def sorted…
2021/7/20 23:37:24 人评论 次浏览 -
LeetCode: 977. 有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序 示例 1： 输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]示例 2： 输入：nums = […
2021/7/19 6:09:31 人评论 次浏览 -
LeetCode: 977. 有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序 示例 1： 输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]示例 2： 输入：nums = […
2021/7/19 6:09:31 人评论 次浏览 -
力扣-977题（Java）-双指针
题目链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 题目如下： class Solution {public int[] sortedSquares(int[] nums) {//题目中数组已是升序排序//找出数组中负数和非负数的分界线//如果全是非负数，则平方后升序；如果全是负数，则平方后为倒…
2021/5/1 12:56:49 人评论 次浏览
