//1.isPopOrder
public Boolean isPopOrder(int[] aNums, int[] bNums) {
if (aNums == null || bNums == null||aNums.length!=bNums.length ) {
return false;
}
int len=aNums.length;
Stack<Integer> sk = new Stack<Integer>();
int ai = 0;
int bi = 0;
while (bi < len) {
if (ai==len) {return false;}
int bAns=bNums[bi];
//aNums[ai] dynamic add
if (sk.size() == 0) {
sk.push(aNums[ai]);
ai++;
}
while (ai < len) {
//here use peek
if (sk.peek()!= bValue) {
sk.push(aNums[ai]);
ai++;
} else {
break;
}
}
sk.pop();//here use pop
bi++;
}
if (sk.isEmpty() && ai == len && bi == len) {return true;}
return false;
}
//2.reverseInt
public int reverse(int n) {
//minValue can not be -minValue
if (n == Integer.MIN_VALUE) {return 0;}
if (n < 0) {return -reverse(-n);}
int ans=0;
while (n != 0) {
//may exceed the max
if (ans > Integer.MAX_VALUE / 10) {return 0;}
ans=ans * 10 + n % 10;n = n / 10;
}
return ans;
}
//3. isDuplicated in 1-n
public Boolean isDuplicated(int[] nums) {
if (nums == null || nums.length == git 0) {return false;}
for (int i = 0; i < nums.length; i++) {
while (nums[i] != i) {
if (nums[i] == nums[nums[i]]) {return true;}
int temp = nums[i];nums[i] = nums[nums[i]];nums[nums[i]] =temp;
}
}
return defaultFlag;
}Array=0821
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- array_values返回数组中所有值array_keys返回数组所有的keyarray_search在数组中搜...
- 题目： Problem DescriptionOne day, Kaitou Kiddo had stolen a...
- 最近有在熟悉集合（数组）的一些操作方法。其中遇到判定一个元素是否存在于一个数组中的时候，了解到有这么三个方法。了解...
