1.数据统计
题目链接:D-[NOIP2010]数字统计_NOIP2010普及组复赛
统计2出现的次数,把这个数的每一位都取模出来,判断它是否是2,如果是2,则count++
java">import java.util.*;
public class Main{public static void main(String[] args){Scanner scanner =new Scanner(System.in);int l=scanner.nextInt();int r =scanner.nextInt();int count=0;for(int i = l;i<=r;i++){int tem =i;while(tem!=0){if(tem%10==2)count++;tem/=10;}}System.out.println(count); }}
2.两个数组的交集
题目链接:两个数组的交集_牛客题霸_牛客网
定义一个布尔类型的哈希数组,将第一个数组存到数组中,将有下标的数组设为true,判断第二个数组中有没有相同下表的数,如果相同则将其存在ret数组中,把哈希表设为false
java">import java.util.*;public class Solution {public ArrayList<Integer> intersection (ArrayList<Integer> nums1, ArrayList<Integer> nums2) {boolean hash[]=new boolean[1010];for(int x:nums1){hash[x]=true;}ArrayList<Integer> ret=new ArrayList<>();for(int x:nums2){if(hash[x]){ret.add(x);hash[x]=false;}}return ret;}
}
3.点击消除
题目链接:点击消除_牛客题霸_牛客网
首先我们想到的方法是定义一个栈,通过判断是否和即将放入栈的元素和栈中的最后一个元素相同,如果相同则将占中最后一个元素去除,否则将即将放入栈的元素加入栈中,但是我们发现最后将元素取出时,是一个逆序的形式,我们还需要对数组进行翻转,索性我们直接定义StringBuilder来模拟栈,通过StringBuilder来完成本题。
java">import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args){Scanner scanner=new Scanner(System.in);char[] s=scanner.next().toCharArray();StringBuilder st=new StringBuilder();for(int i=0;i<s.length;i++){char ch=s[i];if(st.length()!=0 && ch==st.charAt(st.length()-1)){st.deleteCharAt(st.length()-1);}else{st.append(ch);}}System.out.println(st.length()==0?0:st.toString());}
}
希望能对大家有所帮助!!!!