今天给大家继续讲5个题目。话不多,直接上题目。撸代码才是重点。
第一个独特字符位置
(这题一开始我做歪了,直接一个for循环,然后就是从i个开始截取数据。这样就会导致前面的数据被丢失。正确的思路就是,循环然后每次都把第i个位置上的数去掉,然后比较一下剩余的字符串中是否包含了第i个上的字符)
public int firstUniqChar(String s) {// write your code here
int num = -1;
String temp1 = "";
String temp2 = "";
String temp3 = "";
StringBuffer temp4 = new StringBuffer();
for (int i = 0; i < s.length(); i++) {
//[这里是最关键的,如果没有这个判断,一旦数据特别特别的长,那就会导致非常耗时。所以增加一个temp4用来记录已经存在的字符用来做比较。]
if (temp4.toString().contains("" + s.charAt(i))) {
continue;
} else {
temp4.append(s.charAt(i));
}
temp1 = s.substring(0, i);
temp2 = s.substring(i + 1);
temp3 = temp1 + temp2;
if (!temp3.contains(s.charAt(i) + "")) {
return i;
}
}
return num;
}
二分查找(这个二分查找唯一多了一个要求,就是如果有相同的,找到第一次出现这个数字的位置,直接上代码)
public int binarySearch(int[] nums, int target) {
//write your code here
int low = 0;
int high = nums.length - 1;
while (low <= high) {
int middle = (low + high) / 2;
if (target == nums[middle]) {
if (nums[middle] == 1) {
return middle;
}
//write your code here
int low = 0;
int high = nums.length - 1;
while (low <= high) {
int middle = (low + high) / 2;
if (target == nums[middle]) {
if (nums[middle] == 1) {
return middle;
}
//唯一区别,当找到对应的数字以后,循环判断前一个和当前位置是否相等,如果相等,则取前一个。
while (nums[middle] == nums[middle-1]) {
middle --;
}
return middle;
} else if (target < nums[middle]) {
high = middle - 1;
} else {
low = middle + 1;
}
}
return -1;
}
while (nums[middle] == nums[middle-1]) {
middle --;
}
return middle;
} else if (target < nums[middle]) {
high = middle - 1;
} else {
low = middle + 1;
}
}
return -1;
}
Fizz Buzz 问题(这题就不应该出现在简单题里,应该算入门基础吧。)
public List<String> fizzBuzz(int n) {
// write your code here
ArrayList<String> results = new ArrayList<String>();
for (int i = 1; i <= n; i++) {
if (i % 15 == 0) {
results.add("fizz buzz");
} else if (i % 5 == 0) {
results.add("buzz");
} else if (i % 3 == 0) {
results.add("fizz");
} else {
results.add(String.valueOf(i));
}
}
return results;
}
// write your code here
ArrayList<String> results = new ArrayList<String>();
for (int i = 1; i <= n; i++) {
if (i % 15 == 0) {
results.add("fizz buzz");
} else if (i % 5 == 0) {
results.add("buzz");
} else if (i % 3 == 0) {
results.add("fizz");
} else {
results.add(String.valueOf(i));
}
}
return results;
}
将整数A转换为B(这题就按照他的题意一步步分解就可以完成了,唯一要说的就是,把位数补补齐,方便循环计算)
public int bitSwapRequired(int a, int b) {// write your code here
if (a == b) {
return 0;
}
int change = 0;
String s1 = Integer.toBinaryString(a);
String s2 = Integer.toBinaryString(b);
if (s1.length() == s2.length()) {
for (int i = 0; i < s1.length(); i ++) {
if (s1.charAt(i) != s2.charAt(i)) {
change ++;
}
}
return change;
} else if (s1.length() > s2.length()) {
int length = s1.length() - s2.length();
for (int i = 0; i < length; i++) {
s2 = "0" + s2;
}
for (int i = 0; i < s1.length(); i++) {
if (s1.charAt(i) != s2.charAt(i)) {
change ++;
}
}
return change;
} else {
int length = s2.length() - s1.length();
for (int i = 0; i < length; i++) {
s1 = "0" + s1;
}
for (int i = 0; i < s2.length(); i ++) {
if (s1.charAt(i) != s2.charAt(i)) {
change ++;
}
}
return change;
}
}
快乐数(每次写文章最好一题总是比较有意思)
//不是题目有意思,只能说这个概念比较有意思。这题针对一些特殊的值做一下处理。
public boolean isHappy(int n) {
// write your code here
if (n == 1) {
return true;
}
if (n < 1) {
return false;
}
int count = 0;
while (n != 1) {
String s = n + "";
char[] arr = s.toCharArray();
int sum = 0;
for (int i = 0; i < arr.length; i++) {
sum += Integer.parseInt(arr[i] + "") * Integer.parseInt(arr[i] + "");
}
n = sum;
// write your code here
if (n == 1) {
return true;
}
if (n < 1) {
return false;
}
int count = 0;
while (n != 1) {
String s = n + "";
char[] arr = s.toCharArray();
int sum = 0;
for (int i = 0; i < arr.length; i++) {
sum += Integer.parseInt(arr[i] + "") * Integer.parseInt(arr[i] + "");
}
n = sum;
//这里说明一下,一开始提交代码的时候,部分数会进入无限死循环,为了防止出现这类情况,做个判断,
//一般超过10次我就认为进入无限循环了。当然10次可能会太少。那你就来个20次,30次。你开心就好。
count++;
if (count > 10) {
return false;
}
}
return true;
}
count++;
if (count > 10) {
return false;
}
}
return true;
}