資訊專欄INFORMATION COLUMN
摘要：雙指針頭指針等于指定元素的時候，用尾指針的值替換的值否則頭指針繼續(xù)向后走。最后返回，就是所有非元素的數(shù)量。
Problem
Given an array and a value, remove all occurrences of that value in place and return the new length.
The order of elements can be changed, and the elements after the new length don"t matter.
ExampleGiven an array [0,4,4,0,0,2,4,4], value=4
return 4 and front four elements of the array is [0,0,0,2]
Note雙指針I(yè)：頭指針i等于指定元素elem的時候，用尾指針j的值替換i的值（A[i] = A[--j]）；否則頭指針i繼續(xù)向后走。
雙指針I(yè)I：i和j都作為頭指針，當(dāng)i的值不是指定元素elem的時候，將A[i]復(fù)制到j(luò)的位置；否則i繼續(xù)向后走。最后返回j，就是所有非elem元素的數(shù)量。
1. 雙指針I(yè)
public class Solution {
public int removeElement(int[] A, int elem) {
int i = 0, j = A.length;
while (i < j) {
if (A[i] == elem) {
A[i] = A[--j];
}
else i++;
}
return j;
}
}
2. 雙指針I(yè)I
public class Solution {
public int removeElement(int[] A, int elem) {
int i = 0, j = 0;
while (i < A.length) {
if (A[i] != elem) {
A[j++] = A[i];
}
i++;
}
return j;
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/65664.html
摘要：先想到的是，其實也可以，只是需要在遍歷的時候，添加到數(shù)組中的數(shù)要掉，略微麻煩了一點(diǎn)。在里跑的時候，也要快一點(diǎn)。另一種類似做法的就快的多了。如果是找出所有包括重復(fù)的截距呢 Problem Given two arrays, write a function to compute their intersection. Notice Each element in the result m...
Subsets Problem Given a set of distinct integers, return all possible subsets. Notice Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets. Example ...
摘要：一種是利用去找同一層的兩個邊，不斷累加寄存。雙指針法的思想先找到左右兩邊的第一個峰值作為參照位，然后分別向后向前每一步增加該位與參照位在這一位的差值，加入，直到下一個峰值，再更新為新的參照位。 Problem Given n non-negative integers representing an elevation map where the width of each bar i...
摘要：思路原數(shù)組長度為，則返回原數(shù)組長度不為，則至少有個元素。將所有不重復(fù)的數(shù)值賦給，而當(dāng)和相等時，不做處理。最后返回的就是不同元素的個數(shù)，也是新數(shù)組的長度。只有在時，才對賦值。注意，每次初始化的時候要分兩種情況，這就意味著從的時候開始遍歷。 Remove Duplicates from Sorted Array I Problem Given a sorted array, remove ...
Problem Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at ...
閱讀 2945·2021-09-22 15:20
閱讀 3029·2021-09-22 15:19
閱讀 3579·2021-09-22 15:15
閱讀 2493·2021-09-08 09:35
閱讀 2434·2019-08-30 15:44
閱讀 3076·2019-08-30 10:50
閱讀 3867·2019-08-29 16:25
閱讀 1658·2019-08-26 13:55
