招标网站建设申请报告,关键词网站,搜索引擎排名大全,网站界面设计需要首先做市场研究对吗给你一个按 非递减顺序 排序的整数数组 nums#xff0c;返回 每个数字的平方 组成的新数组#xff0c;要求也按 非递减顺序 排序。
示例 1#xff1a;
输入#xff1a;nums [-4,-1,0,3,10] 输出#xff1a;[0,1,9,16,100] 解释#xff1a;平方后#xff0c;数组变为 …给你一个按 非递减顺序 排序的整数数组 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 [-7,-3,2,3,11] 输出[4,9,9,49,121]
提示
1 nums.length 104 -104 nums[i] 104 nums 已按 非递减顺序 排序
// 题目链接 https://leetcode.cn/problems/squares-of-a-sorted-array/submissions/
class Solution {
public:vectorint sortedSquares(vectorint nums) {for(int i0;inums.size();i){nums[i] * nums[i];}sort(nums.begin(),nums.end());return nums;}
};---------------------------------------------------------------------
给定一个整数数组 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], target 6 输出[1,2] 示例 3
输入nums [3,3], target 6 输出[0,1]
提示
2 nums.length 104 -109 nums[i] 109 -109 target 109 只会存在一个有效答案
https://leetcode.cn/problems/two-sum/
class Solution {
public:vectorint twoSum(vectorint nums, int target) {for(int i0;inums.size();i){for(int j0;jnums.size();j){if( i!j nums[i] nums[j] target){return {i,j};}}}return {};}
};------------------------------------------------------------------------
给定两个数组 nums1 和 nums2 返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例 1
输入nums1 [1,2,2,1], nums2 [2,2] 输出[2] 示例 2
输入nums1 [4,9,5], nums2 [9,4,9,8,4] 输出[9,4] 解释[4,9] 也是可通过的
提示
1 nums1.length, nums2.length 1000 0 nums1[i], nums2[i] 1000
// 题目链接 https://leetcode.cn/problems/intersection-of-two-arrays/
class Solution {
public:vectorint intersection(vectorint nums1, vectorint nums2) {vectorint a;int k0;//将nums1中元素去重的存放到集合record中setint record(nums1.begin(),nums1.end());for(int j0;jnums2.size();j){//count()是查找出现在集合中的元素的个数因为集合的互异性嘛所以它的返回值要么是1要么是0一般也可以用它来判断某个元素是否在该集合中if(record.count(nums2[j])){a.push_back(nums2[j]);// erase函数是用来删除指定的元素 无返回值record.erase(nums2[j]);}}return a;}
};set 的其他函数
insert()的作用就是往集合中添加元素 无返回值
find()用来查找你要寻找的元素是否在集合中它的返回值是指向该元素的迭代器(it)it-first 键 it-second 值
size()的作用是得出集合中的元素个数
empty()是判断该集合是否为空
