文章目录
⭕️前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家(点击跳转到网站)⭕️
《剑指 Offer》— 03. 数组中重复的数字
一、题目内容
原题连接:https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/
题目:找出数组中重复的数字
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
二、个人答案(Java)
思路:简单的双层for循环
代码:
class Solution {
public int findRepeatNumber(int[] nums) {
for (int i = 0; i <nums.length ; i++) {
for (int j = i+1; j <nums.length ; j++) {
if (nums[i]==nums[j]){
return nums[j];
}
}
}
return 0;
}
}
三、官方答案(Java)
《剑指 Offer》— 11. 旋转数组的最小数字
注意:本题与154 题相同:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/
一、题目内容
原题连接:
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
给你一个可能存在 重复 元素值的数组 numbers
,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3,4,5,1,2]
为 [1,2,3,4,5]
的一次旋转,该数组的最小值为 1。
注意,数组 [a[0], a[1], a[2], ..., a[n-1]]
旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]]
。
二、个人答案(offer消失术)
思路:排序—输出
代码:
class Solution {
public int minArray(int[] numbers) {
Arrays.sort(numbers);
return numbers[0];
}
}
三、官方答案(Java)
《剑指 Offer》— 05. 替换空格
一、题目内容
原题连接:https://leetcode.cn/problems/ti-huan-kong-ge-lcof/
题目:请实现一个函数,把字符串 s
中的每个空格替换成"%20"。
二、个人答案(offer消失数)
代码:
class Solution {
public String replaceSpace(String s) {
String replace = s.replace(" ", "%20");
return replace;
}
}
三、官方答案(Java)
《剑指 Offer》— 21. 调整数组顺序使奇数位于偶数前面
一、题目内容
原题连接:https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。
二、个人答案(offer消失数)
代码:
class Solution {
public int[] exchange(int[] nums) {
int[] arr=new int[nums.length];
int a=0;
for (int i = 0; i <nums.length ; i++) {
if (nums[i]%2!=0){
arr[a]=nums[i];
a++;
}
}
for (int i = 0; i <nums.length ; i++) {
if (nums[i]%2==0){
arr[a]=nums[i];
a++;
}
}
return arr;
}
}