Skip to main content

moregeek program

leetcode.27 移除元素-多极客编程

1.题目

给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。

不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。


2.代码实现

class Solution {
public int removeElement(int[] nums, int val) {

int left=0;
int right=nums.length-1;
for(;left<=right;left++){
if(nums[left] != val){

}else{
int temp=nums[left];
nums[left] = nums[right];
nums[right] = temp;
left--;
right--;
}
}

return right+1;



}
}

 

分析:

画图分析!!!

用双指针的思想,左指针先判断是否为val,是的话就往右移,不是的或就跟右指针交换,然后右指针再左移,交换后左指针不能移动,需要再次判断,直到left=rigtht就循环停止,最后返回整数。

前半段是有效部分,储存不等于val的元素

后半段是无效部分,储存等于val部分








©著作权归作者所有:来自51CTO博客作者INSISTCSF的原创作品,请联系作者获取转载授权,否则将追究法律责任

leetcode.704 二分查找-多极客编程

1.题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。2.代码实现class Solution { public int search(int[] nums, int target) { int left = 0; int right = n

web、移动端、桌面端自动化测试工具或框架推荐-多极客编程

目前自动化测试可谓是人人在提,而且自动化工具和一些开源框架也是层出不穷。截止现在,我也接触了一些自动化的知识,分享下。 一、WebUI自动化 1. 工具或框架 Unittest框架,Selenium+Webdriver+Python集成开发 优势: ①使用脚本直接来写,可以锻炼测试的代码能力 ②对于一个团队中人才的吸引也是有很大帮助的 ③可以更方便的加入一些断言或者错误处理 ③对于一些数据处

扫雷程序:基础版-多极客编程

游戏头文件:#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<time.h>#define ROWS 11#define COLS 11#define ROW 9#define COL 9void Init_Board(char arr[ROWS][COLS]

leetcode.209 长度最小的子数组-多极客编程

1.题目给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 2.代码实现1.暴力求解 int min=Integer.MAX_VALUE; for(int i=0;

nifi集群搭建及基础介绍-多极客编程

一、Nifi配置1)  nifi基本配置1.      jdk配置:nifi新版本要求jdk版本必须1.8以上目录:bin/nifi.env.sh       export JAVA_HOME=/usr/java/jdk1.8   忽略此项配置,nifi将使用系统默认Java环境启动。2.  nifi运行内存配置目录:conf/bootstarp.conf  java.arg.2=-Xms2048

flutter异常监控 - 肆 | rollbar源码赏析-多极客编程

一. Rollbar可以帮你解决哪些问题 无特别说明,文中Rollbar统指Rollbar-flutter 1. 代码复用 Rollbar官方文档说是纯Dart实现,该特征意味着自带”代码复用”光环。 如图当接入端(Third-APP)调用Rollbar SDK时表示包含的网络(异常数据上传等)和存储(异常存储管理)可达到复用效果。 若Flutter异常监控框架非纯Dart实现(第三篇中B

leetcode.704 二分查找-多极客编程

1.题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。2.代码实现class Solution { public int search(int[] nums, int target) { int left = 0; int right = n

leetcode.209 长度最小的子数组-多极客编程

1.题目给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 2.代码实现1.暴力求解 int min=Integer.MAX_VALUE; for(int i=0;

【服务器数据恢复】如何从raid5磁盘阵列层面恢复误删除服务器上卷的数据-多极客编程

服务器数据恢复环境&故障: 某品牌服务器,搭建raid5磁盘阵列。 用户误操作删除服务器上的卷。 经过检测发现服务器不存在物理故障,可以从raid5磁盘阵列层面进行数据恢复。 服务器数据恢复过程: 1、对故障服务器所有硬盘以只读方式做镜像备份,后续的数据分析和数据恢复操作都基于镜像文件进行, 避免对原始数据造成二次破坏。 2、分析超级块信息,获取到raid5阵列的逻辑起始块位置号,记录ra

tidb 底层存储结构 lsm 树原理介绍-多极客编程

作者:京东物流 刘家存随着数据量的增大,传统关系型数据库越来越不能满足对于海量数据存储的需求。对于分布式关系型数据库,我们了解其底层存储结构是非常重要的。本文将介绍下分布式关系型数据库 TiDB 所采用的底层存储结构 LSM 树的原理。1 LSM 树介绍LSM 树(Log-Structured-Merge-Tree) 日志结构合并树由 Patrick O’Neil 等人在论文《The Log-St