数组题——查找数组中数值
根据给定的数组按照指定条件查找其中指定数值
具体题目如下
解法
class Solution {
public int thirdMax(int[] nums) {
Arrays.sort(nums);
if(nums.length<3){
return nums[nums.length-1];
}
int p = 1;
for(int i =nums.length-2;i>=0;i--){
if(nums[i]==nums[i+1]){
}else{
++p;
if(p==3){
return nums[i];
}
}
}
return nums[nums.length-1];
}
}数组题——查找数组
根据给定的整数查找从1到该值中间符合条件的值
具体题目如下
解法
class Solution {
public List<String> fizzBuzz(int n) {
ArrayList<String> list =new ArrayList<String>();
for(int i = 1;i<=n;i++){
if(i%3==0&&i%5==0){
list.add("FizzBuzz");
}else if(i%3==0){
list.add("Fizz");
}else if(i%5==0){
list.add("Buzz");
}else{
list.add(""+i);
}
}
return list;
}
}字符串题——查找字符串
根据给定的两个字符串按照指定条件查找符合条件的元素
具体题目如下
解法
class Solution {
public char findTheDifference(String s, String t) {
int[] q = new int[500];
for(int i = 0;i<s.length();i++){
q[s.charAt(i)] += 1;
}
for(int i = 0;i<t.length();i++){
q[t.charAt(i)]-=1;
if(q[t.charAt(i)]<0){
return t.charAt(i);
}
}
return t.charAt(0);
}
}字符串题——查找字符串
根据给定的字符串按条件查找不重复的字符
具体题目如下
解法
class Solution {
public int firstUniqChar(String s) {
int[] w = new int[60];
for(int i=0;i<s.length();i++){
w[s.charAt(i)-'a']+=1;
}
char z = 'a';
for(int i =0;i<w.length;i++){
if(w[i]==1){
z =(char)(i+'a');
break;
}
}
for(int i=0;i<s.length();i++){
if(w[s.charAt(i)-'a']==1){
return i;
}
}
return -1;
}
}数组题——查找数组中最大连续1的个数
根据给定数组查找数组中最大连续1的个数
具体题目如下
解法
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int maxCount = 0, count = 0;
int n = nums.length;
for (int i = 0; i < n; i++) {
if (nums[i] == 1) {
count++;
} else {
maxCount = Math.max(maxCount, count);
count = 0;
}
}
maxCount = Math.max(maxCount, count);
return maxCount;
}
}
