当前位置: 首页 > news >正文

成都网站建设 四川冠辰科技公司在线查询网站收录

成都网站建设 四川冠辰科技公司,在线查询网站收录,企业所得税怎么计算公式,wordpress 插件查看一个数组&#xff0c;返回一个所有元素的平方之后依然是一个有序数组。&#xff08;数组中含负数&#xff09; 解法一&#xff1a;暴力解法 所有元素平方后再使用快速排序法重新排序&#xff0c;时间复杂度为O(nlogn)。 class Solution { public:vector<int> sortedSqu…

一个数组,返回一个所有元素的平方之后依然是一个有序数组。(数组中含负数)

解法一:暴力解法

        所有元素平方后再使用快速排序法重新排序,时间复杂度为O(nlogn)。

class Solution {
public:vector<int> sortedSquares(vector<int>& nums) {for(int i = 0; i < nums.size(); i++){nums[i] *= nums[i];}//快速排序sort(nums.begin(), nums.end());return nums;}
};

解法二:双指针

        思路:最大数一定在这个数组的两边,不可能在中间。利用两个指针从两边逐步向中间靠拢的过程,得到一个由大到小的数组。得到由小到大的数组,就是在更新新的数组时,下标由大到小来进行更新。

class Solution {
public:vector<int> sortedSquares(vector<int>& nums) {vector<int> result(nums.size(), 0);int k = nums.size() - 1;for(int i = 0, j = nums.size() - 1; i <= j;){if(nums[i] * nums[i] > nums[j] * nums[j]){result[k] = nums[i] * nums[i];k--;i++;}else{result[k] = nums[j] * nums[j];k--;j--;}}return result;}
};

http://www.khdw.cn/news/25602.html

相关文章:

  • 线上企业订单管理系统网站万网是什么网站
  • 汽车建设网站的能力seo指什么
  • 做网页靠哪个网站赚钱百度网盘登陆入口
  • 鲜花网站建设教程江东seo做关键词优化
  • 做网站 写文章怎样加视频正规职业技能培训机构
  • 企业服务云北京seo分析
  • 做app网站建设网络营销培训
  • 上海网站建设设计西安网络推广公司网络推广
  • 搭建网站公司哪家好小辉seo
  • 网站推广做百度还是360佛山网站建设维护
  • 票务系统网站模板百度地图收录提交入口
  • 什么查网站是否降权公司网站如何制作设计
  • 培训教育行业网站建设方案著名的营销成功的案例
  • 个人做网站设计成年学校培训班
  • wordpress 表单 验证码长沙网站seo优化公司
  • 做网站的公司合肥百度知道app官方下载
  • 谢岗仿做网站云搜索神器
  • 德国和俄罗斯和做视频网站厦门谷歌seo公司有哪些
  • 特色专业建设展示网站四川游戏seo整站优化
  • 网站建设的步骤教程视频教程地推团队如何收费
  • 优化网站seo策略长春网站建设推广
  • idc网站是用什么语言做的搭建一个app平台需要多少钱
  • 中国建设银行官方网站首页2023年火爆的新闻
  • wordpress主题包东莞seo管理
  • 湖北seo网站设计百度搜索热度指数
  • 网页搜索栏隐藏了昆明seo建站
  • 网站建设华为推广网络广告
  • 仿租号网站源码网站开发自己如何制作一个网页
  • 企业网站建设过程建站系统源码
  • 荔湾网站制作太原seo外包平台