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

道滘镇网站建设公司西安关键词排名软件

道滘镇网站建设公司,西安关键词排名软件,手机非法网站怎么解决方案,wordpress 制作文章目录 给你一个按非递减顺序排序的整数数组 nums&#xff0c;返回每个数字的平方组成的新数组&#xff0c;要求也按非递减顺序排序。 #include<stdio.h>/*** brief 计算一个整数数组的平方&#xff0c;并按非递减顺序存放结果* * 该函数接受一个整数数组arr和其长度le…

文章目录


给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。

#include<stdio.h>/*** @brief 计算一个整数数组的平方,并按非递减顺序存放结果* * 该函数接受一个整数数组arr和其长度len,计算每个元素的平方,并将结果按非递减顺序存放在new_arr中。* 这个函数假设输入数组arr中的元素已经按非递增顺序排列。* * @param arr 输入的整数数组,元素按非递增顺序排列* @param len 输入数组的长度* @param new_arr 存放结果的数组,长度至少为len*/
void Array_Square(int arr[], int len, int new_arr[])
{// 初始化两个指针j和k,都指向数组的最后一个元素的位置int j = len-1;int k = len-1;// 使用两个指针i和j从数组的两端开始,比较平方值并填充new_arrfor(int i = 0; i<=j;){// 如果左端元素的平方小于右端元素的平方,则将较大的平方值放在new_arr的末尾,并移动右指针jif(arr[i]*arr[i] < arr[j]*arr[j]){new_arr[k--] = arr[j]*arr[j];j--;}else{// 否则,将左端元素的平方放在new_arr的末尾,并移动左指针inew_arr[k--] = arr[i]*arr[i];i++;}}
}int main()
{int arr[]={-4,-1,2,3,5};int new_arr[] = {0,0,0,0,0,0};int len=sizeof(arr)/sizeof(arr[0]);Array_Square(arr, len , new_arr);for(int i=0; i<len; i++){printf("%d ", arr[i]);}printf("\n");for(int i=0; i<len; i++){printf("%d ", new_arr[i]);}
}

该代码的时间复杂度为O(n),采用双指针的方式,一个指针指向数组的起始位置,一个指针指向数组的末尾,然后逐一比较。

http://www.dtcms.com/wzjs/295612.html

相关文章:

  • 网站是否wordpress广东百度seo关键词排名
  • 企业网站建设服务优势产品关键词怎么找
  • 创建一个网站流程今日小说排行榜百度搜索榜
  • 济南网站微信360站长平台链接提交
  • 江苏省建筑网监督信息平台北京网站优化平台
  • 南昌企业免费建站武汉网络营销公司排名
  • 展览公司前十名seo推广和百度推广的区别
  • 一个购物交易网站怎么做推广手段和渠道有哪些
  • 金华农村网站建设河北seo公司
  • 池州网站公司线上营销的优势
  • 网站描述多个词怎么分隔淘宝客seo推广教程
  • 农产品价格实时价格网seo是谁
  • 小企业网站建设怎么做好免费友情链接网页
  • 做网站怎么收费的怎么创造自己的网站
  • 安徽动漫公司 网站制作 安徽网新app广告联盟平台
  • 开淘宝的店铺网站怎么做百度购物平台客服电话
  • 做网站样式模板seo关键词排名价格
  • 教育培训类网站建设模板视频互联网推广选择隐迅推
  • 创业开网站建设公司营销策划书范文1000字
  • 外发加工网是真的吗杭州seo网站
  • 用dw做淘宝网站武汉seo优化公司
  • 用阿里云和大淘客做网站凡科建站的免费使用
  • diy网站建设关联词有哪些五年级
  • 适合个人做的网站有哪些东西吗公司推广方法有哪些
  • 做网站宽度和长度布局长春网站优化咨询
  • 大学学风建设专题网站网站建设策划书
  • 环境建设公司属于什么企业外贸seo建站
  • 临沭县住房和城乡建设局网站什么软件可以排名次
  • 南昌网站建设公司cps广告是什么意思
  • 江苏网站建设定制奶茶店营销软文