1287
给你一个非递减的 有序 整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 25%。
(模拟法)
思路
代码
class Solution {
public int findSpecialInteger(int[] arr) {
int k=arr.length/4;
for(int i=0;i<arr.length-k;i++){
if(arr[i]==arr[i+k]){
return arr[i];
}
}
return 0;
}
}
1550
思路
遍历数组,三个奇数相乘还是奇数
代码
class Solution {
public boolean threeConsecutiveOdds(int[] arr) {
for(int i=0;i<arr.length-2;i++){
if(arr[i]*arr[i+1]*arr[i+2]%2==1){
return true;
}
}
return false;
}
}
1108
题目
代码
class Solution {
public String defangIPaddr(String address) {
StringBuilder sb=new StringBuilder();
for(int i=0;i<address.length();i++){
if(address.charAt(i)=='.'){
sb.append("[.]");
}else{
sb.append(address.charAt(i));
}
}
return sb.toString();
}
}