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

加盟网站合作西安seo诊断

加盟网站合作,西安seo诊断,phpcms v9 网站名称标签,香港服务器免费169. 多数元素 难度:简单 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入:nums …

169. 多数元素

难度:简单

给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的,并且给定的数组总是存在多数元素。

示例 1:

输入:nums = [3,2,3]
输出:3

示例 2:

输入:nums = [2,2,1,1,1,2,2]
输出:2

提示:

  • n == nums.length
  • 1 <= n <= 5 * 104
  • -109 <= nums[i] <= 109

进阶:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。 

思路:采用两两相消的方法,因为多数元素出现的次数是大于n/2的,所以只要两两不相等的元素相消,剩下的那个元素就肯定是多数元素了

代码:

class Solution {public int majorityElement(int[] nums) {int more = nums[0];int count = 1;for(int i = 1; i < nums.length;i++ ){if(more == nums[i]) {count++;}else if(count == 0) {more = nums[i];count++;}else {count--;}}return more;}
}

运行结果:

 

189. 轮转数组

难度:中等

相关企业

给定一个整数数组 nums,将数组中的元素向右轮转 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 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]

提示:

  • 1 <= nums.length <= 105
  • -231 <= nums[i] <= 231 - 1
  • 0 <= k <= 105

进阶:

  • 尽可能想出更多的解决方案,至少有 三种 不同的方法可以解决这个问题。
  • 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗?

 思路:翻转三次,如图所示

 代码:

class Solution {public void reverse(int[] nums,int left,int right){       while(left < right){int tmp = nums[left];nums[left] = nums[right];nums[right] = tmp;left++;right--;}}public void rotate(int[] nums, int k) {int length = nums.length;k%=length;reverse(nums,0,length-1);reverse(nums,0,k-1);reverse(nums,k,length-1);}
}

运行结果:

 

http://www.ds6.com.cn/news/96147.html

相关文章:

  • 域名 做网站和邮箱seo培训机构哪家好
  • 电子商务网站提供的主要功能有整合营销策略有哪些
  • 江苏省宿迁市建设局网站首页软文广告的案例
  • hype做网站动效网站seo基本流程
  • 无代码开发小程序seo研究协会网
  • 提供完善政府网站建设seo专业培训技术
  • 昆山seo网站优化软件最快的新闻发布平台
  • 即时设计网站网站怎么优化排名靠前
  • 网站用户体现好坏上海企业推广
  • 郑州营销型网站制作策划合肥网站优化
  • 河南汉狮做网站的公司宣传广告怎么做吸引人
  • 瑶海区网站建设广州seo教程
  • 长春火车站24小时人工客服电话如何进行app推广
  • wordpress重新生成文章更新宁波seo教程
  • 建站宝盒自助建站系统怎么提高seo关键词排名
  • 宁波网站建设报价多少淘宝指数查询官网
  • 做网站必须用域名吗推广的渠道和方法有哪些
  • 网页传奇版本跟我学seo从入门到精通
  • 网站开发用到的虚拟机有哪些网络舆情监测系统
  • 交友小程序开发专业seo推广
  • 做代购网站有哪些深圳网络营销
  • 什么是部署php网站营销策略理论
  • vps 网站打不开排名优化工具
  • wordpress改变上传目录权限优化设计答案六年级上册
  • 张家港做网站湖南seo优化
  • 前端开发可以做网站运营吗网站权重怎么提高
  • 贵阳做网站公司优化seo哪家好
  • b2b网站推广技巧佛山市人民政府门户网站
  • 塑胶原料 东莞网站建设百度指数分析平台
  • 如何查看网站根目录推广seo公司